fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int gcd(int m, int n) {
  4.     if (n == 0) {
  5.         return m;
  6.     } else {
  7.         return gcd(n, m % n);
  8.     }
  9. }
  10.  
  11. int main() {
  12.     int a, b;
  13.     scanf("%d", &a);
  14.     scanf("%d", &b);
  15.  
  16.     if (a > 0 && b > 0) {
  17.     	int m,n;
  18.         if(a >= b){
  19.         	m = a;
  20.         	n = b;
  21.         }else{
  22.         	m = b;
  23.         	n = a;
  24.         }
  25.         int result = gcd(m, n);
  26.         printf("%d\n",result);
  27.     }
  28.  
  29.     return 0;
  30. }
  31.  
  32.  
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
8177 3315
stdout
copy 
221
https://ideone.com/jyFofQ
language:
C (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!