fork(1) download
  1. #include<stdio.h>
  2. int gcd(int a,int b)
  3. {
  4. return b ? gcd(b,a%b) : a;
  5.  
  6. }
  7. int main()
  8. {
  9. int a,b;
  10. while(scanf("%d%d",&a,&b)!=EOF)
  11. printf("%d\n",a>b?gcd(a,b):gcd(b,a));
  12. return 0;
  13. }
Success #stdin #stdout 0s 9424KB
stdin
10 5
stdout
5