更相减损术
更相减损术
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);}
更相减损术
http://www.nowcoder.com/questionTerminal/37b302839186493181f89bdd75bacbaf
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);}
相关推荐