1 条题解

  • 0
    @ 2024-12-24 9:59:29

    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 t,min,find=0; 
        min=a<b?a:b; 
        t=min; 
        for(t=min;!find;t--) 
        { 
            a%t==0; 
            b%t==0; 
            if(a%t==0&&b%t==0) 
            return t; 
        } 
        find=1; 
    } 
    
    

    C++ :

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int gongyue(int  ,int ,int);
    int main()
    {
    	int a,b;char e;
    	scanf("%d%c%d",&a,&e,&b);
    	int c=a<b?a:b;
    	int d=gongyue(a,b,c);
    	cout<<d;
    	return 0;
    }
    int gongyue(int n,int m,int w)
    {
    	int f=0;
    	do
    	{
    		--w;
    		if(n%w==0&&m%w==0)
    		++f;
    	}while(f!=1);
    	return w;
    }
    
    • 1

    【设计型】第7章:函数7.7(1) 穷举法求最大公约数

    信息

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