*【C++语言:函数】最大公约数gcd(视频)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【学习目标】100秒内打完代码运行正确,并且提交正确。
【题意】
求正整数 和 的最大公约数。
提示:求最大公约数可用辗转相除法。
【输入格式】
输入两个整数 。
【输出格式】
一行一个整数,即A和B的最大公约数。
51 34
17
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
求正整数 A 和 B 的最大公约数。
提示:求最大公约数可用辗转相除法。
输入两个整数 A,B (1≤A,B≤231−1)。
一行一个整数,即A和B的最大公约数。
51 34
17