改错：求最大公约数。题中标记部分可能有错，请改正。

改错：求最大公约数。题中标记部分可能有错，请改正。

时间： 1ms        内存：128M

描述：

#include <iostream>
using namespace std;
int hcf(int m,int n)
{int a,b;
if(n>m){a=m;m=n;n=a;}

**while((b=m/n)!=0)
{m=n;n=b;}
return n;}

int main()
{int x,y,a;
cin>>x>>y;
a=hcf(x,y);
cout<<a;
return 0;}

输入：

输出：

示例输入：

21 9

示例输出：

3

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转