首页 > 试题广场 >

任意输入两个正整数,输出它们的最大公约数。要求:不改动mai

[问答题]

任意输入两个正整数,输出它们的最大公约数。要求:不改动main()函数,完成子函数fun(),功能是:求两个正整数的最大公约数。

#include <stdio.h>

void main()

{ int n,m,t;

scanf( %d%d ,&n,&m);

if(n<m)

{ t=n;n=m;m=t; }

printf( %d %d最大公约数是%d\n ,n,m,fun(n,m));

}

int fun(int x,int y)

{

}

#include <stdio.h>


void fun(int x,int y);
int main()

    int n,m,t;

    scanf("%d %d",&n,&m);

if(n<m)

{ t=n;n=m;m=t; }

fun(n,m);

}

void fun(int x,int y)

{       
    int i;
    for(i=y;i>0;i--)
    {
        if(x%i ==0 && y%i == 0)
        {
            printf("%d",i);
               break;
        }
     
    }
 
}

发表于 2019-11-20 21:10:14 回复(0)