0
已解决
初级启示者
经验值：0
题目描述 Description
给定任意两个正整数m和n(1<=m,n<=1000000)，使用辗转相除法求m和n的最大公约数。
输入描述 Input Description
一行，正整数m和n，用空格隔开
输出描述 Output Description
一行，m和n的最大公约数
样例输入 Sample Input
35 21
样例输出 Sample Output
7
0
已采纳
新手天翼
0
修练者
我们知道x,y是long long,我们用 辗转相除求，输出y，最后只能得到30分。
但我们把while循里的r改成long long就能得到100分
结构如下:
#include <万能头>
using namespace std;
long long 变量x,y;
int main() {
输入x,y;
while(x%y不等于零) {
定义long long型r=x%y;
x等于y;
y等于r;
}
输出y;
结束
}
0
初级启示者
大佬求思路
0
缔造者
1
