fork download 
  1. #include <stdio.h>
  2.  
  3. int gcd(int a, int b) {
  4.     if (b == 0) {
  5.         return a;
  6.     }
  7.     return gcd(b, a % b);
  8. }
  9.  
  10. int main() {
  11.     int n;
  12.     scanf("%d", &n);
  13.  
  14.     for (int i = 0; i < n; ++i) {
  15.         int a, b;
  16.         scanf("%d %d", &a, &b);
  17.  
  18.         if (a < b) {
  19.             int temp = a;
  20.             a = b;
  21.             b = temp;
  22.         }
  23.  
  24.         printf("%d\n", gcd(a, b));
  25.     }
  26.  
  27.     return 0;
  28. }
  29.  
Success #stdin #stdout 0s 5308KB
comments (?)
stdin 
3
1 45000
6 10
13 17
stdout 
1
2
1
https://ideone.com/9ZjLKn
language:
C (gcc 8.3)
created:
15 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!