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