fork download
  1. #include <stdio.h>
  2. int gcd(int m,int n){
  3. if(m%n==0)
  4. return n;
  5. else
  6. return gcd(n,m%n);
  7.  
  8. }
  9.  
  10.  
  11. int main(void) {
  12. int m,n;
  13. scanf("%d %d",&m,&n);
  14. printf("%d",gcd(m,n));
  15. return 0;
  16. }
Success #stdin #stdout 0.01s 5280KB
stdin
36 60
stdout
12