1 条题解
-
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
信息
- ID
- 1742
- 时间
- 1000ms
- 内存
- 32MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者