辗转相除之迭代法求最大公约数

来源:互联网 发布:java类依赖 编辑:程序博客网 时间:2024/05/16 18:03
#include<stdio.h>
int main()
{
 int m,n;
 int a,b,r;
 scanf("%d%d",&m,&n);
 a=m;
 b=n;
 while(b!=0)
 {
    r=a%b;
    a=b;
    b=r;
 }
 printf("%d",a);
 return 0;
}


0 0