1 solutions
-
0
C :
#include<stdio.h> int gcd(int a,int b) { int t; if(b>a){t=a;a=b;b=t;} if(a%b) return gcd(b,a%b); else return b; } int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { b=gcd(a,b); printf("%d\n",b); } return 0; }C++ :
#include <stdio.h> int GCD(int m, int n){ int tmp; while(n){ tmp = m%n; m = n; n = tmp; } return m; } int main(){ #ifndef ONLINE_JUDGE freopen("in", "r", stdin); #endif int m, n; while(scanf("%d%d", &m, &n) != EOF){ printf("%d\n", GCD(m, n)); } return 0; }Pascal :
var n,m,a:longint; begin while not eof do begin readln(n,m); while n mod m<>0 do begin a:=n mod m; n:=m; m:=a; end; writeln(m); end; end.Java :
import java.util.*; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); while(in.hasNextInt()){ int n1=in.nextInt(); int n2=in.nextInt(); int min1,min2,x=0; if(n1<n2) {min1=n1;min2=n2;} else {min1=n2;min2=n1;} for(int i=1;i<=min1;i++) if(min1%i==0&&min2%i==0) x=i; System.out.println(x); } } }
- 1
Information
- ID
- 19142
- Time
- 1000ms
- Memory
- 32MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By