#include <iostream>
using namespace std;
int main()
{
int fenzi, fenmu;
cin >> fenzi >> fenmu;
int A = fenzi, B = fenmu, r;//保留分子,分母,定义余数r
while (B)
{
r = A % B;
A = B;
B = r;
}//求两数的最大公约数
cout << A;
return 0;
}
06-19
1284
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
06-26
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交