1 条题解

  • 0
    @ 2025-2-14 20:52:08

    C :

    #include<stdio.h> 
    int Gcd(int a,int b); 
    int main() 
    { 
        int m,n; 
        scanf("%d,%d",&m,&n); 
        printf("%d\n",Gcd(m,n)); 
        return 0; 
    } 
    int Gcd(int a,int b) 
    { 
        int r,temp; 
        r=a%b; 
        if(r==0) 
            return b; 
        else 
    	do{
            temp=b; 
            b=r; 
            a=temp; 
            r=a%b; 
        }while(r!=0); 
        return b; 
    }
    

    C++ :

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int gbs(int a,int b)
    {
    	int r,s=a*b;
    	if(a>b)
    	{
    		r=a%b;
    		while(r!=0)
    		{
    			a=b;
    			b=r;
    			r=a%b;
    		}
    		return b;
    	}
    	else
    	{
    		r=b%a;
    		while(r!=0)
    		{
    			b=a;
    			a=r;
    			r=b%a;
    		}
    		return a;
    	}
    }
    int main()
    {
    	int x,y;
    	scanf("%d,%d",&x,&y);
    	gbs(x,y);
    	cout<<gbs(x,y);
    	return 0;
    }
    
    • 1

    【设计型】第7章:函数7.7(2) 欧几里得算法求最大公约数

    信息

    ID
    469
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者