1 条题解

  • 0
    @ 2025-4-12 21:47:20

    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
    上传者