对于a与b两个正数用更相减损法求最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 11:18:38
对于a与b两个正数用更相减损法求最大公约数

对于a与b两个正数用更相减损法求最大公约数
对于a与b两个正数用更相减损法求最大公约数

对于a与b两个正数用更相减损法求最大公约数
main()
{int a,b;
scanf("%d %d\n",&a,&b);
while(a!=b)
if (a>b)
a-=b;
else
b-=a;
printf("%d",a);
}