最大公约数最简单的写法(北航13年机试)

来源:互联网 发布:from unixtime mysql 编辑:程序博客网 时间:2024/05/21 21:33
#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;  }

0 0