更相减损术

更相减损术

http://www.nowcoder.com/questionTerminal/37b302839186493181f89bdd75bacbaf

include<stdio.h>

main()
{int a,b;
scanf("%d%d",&a,&b);
for(;a!=b;)
{if(a>b)a-=b;
if(a<b)b-=a;}
printf("%d",a);}

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务