Paste Search Dynamic
Recent pastes
gcd
  1. #include <stdio.h>
  2.  
  3. int gcd(int m, int n)
  4. {
  5.         if(n%m==0)
  6.                 return m;
  7.         else
  8.                 return gcd(n%m,m);
  9. }
  10.  
  11. int main(void) {
  12.         int a,b,ans;
  13.  
  14.         scanf("%d,%d",&a,&b);
  15.  
  16.         if(a>b)
  17.                 ans = gcd(b,a);
  18.         else
  19.                 ans = gcd(a,b);
  20.                
  21.         printf("%d",ans);
  22.        
  23.         return 0;
  24. }
  25.  
Parsed in 0.002 seconds