#include<stdio.h>
int gcd ( int a , int b )
{
if ( b == 0 )
return a ;
else
return gcd (b,a%b);
}
int main() {
int a , b ;
while(scanf("%d%d",&a,&b))
printf("%d\n",gcd(a,b));
return 0;
}
最大公约数最简单的写法(北航13年机试)
最新推荐文章于 2022-08-18 09:31:35 发布