【无标题】

东方博宜1088题---求两个数M和N的最大公约数

题目描述

求两个正整整数 MM 和 NN 的最大公约数(MM，NN都在长整型范围内）

（5.1.42）

输入

输入一行，包括两个正整数。

输出

输出只有一行，包括1个正整数。

——————————————

这个题只要读懂题了， 就容易很多了。

也是把代码放在下面了， 欢迎参考！

#include <bits/stdc++.h>

using namespace std;

long long a, b, r;

int main() {

cin >> a >> b;

while((r = a % b) != 0){

a = b; b = r;

}

cout << b; return 0;

}

感谢观看！