fork download
copy 
  1. #include <stdio.h>
  2.  
  3. long long gcd(long long a,long long b){
  4. 	if(a<b) return gcd(b,a);
  5. 	if(b==0) return a;
  6. 	if(a>=b) return gcd(b,a%b);
  7. }
  8.  
  9. int main(void) {
  10. 	long long n;
  11. 	scanf("%lld",&n);
  12. 	for(long long i=0;i<n;i++){
  13. 		long long a,b;
  14. 		scanf("%lld%lld",&a,&b);
  15. 		long long result=gcd(a,b);
  16. 		printf("%lld\n",result);
  17. 	}
  18. 	return 0;
  19. }
  20.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
3
12 18
7 11
10 10
stdout
copy 
6
1
10
https://ideone.com/AuMFdI
language:
C (gcc 8.3)
created:
18 hours 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!