Question

.从键盘输入两个整数，求出它们的最大公约数，用C语言程序编写一下，谢谢了！

急用 望大家帮一下

Answer 1

#include
void
main()
{
int
m,n,x1,x2,a,b,c;
x1=1;x2=1;
printf("请输入m,n:");
scanf("%d,%d",&m,&n);
c=(m>n)?m:n;
while(x1<=c)
{
if(m%x1==0&&n%x1==0)
{a=x1;}
x1++;
}
if(a!=1)
{
while(m*x2%n!=0)
{x2++;}
b=m*x2;
}
else
b=m*n;
printf("最大公约数为%d\n最小公倍数为%d\n",a,b);
}

Answer 2

#include<stdio.h>
int main()
{
    int num[2],maxy,y;
    while(1)
    {
        maxy=y=1;
        printf("\n输入2个整数：");
        scanf("%d%d",&num[0],&num[1]);
        while(1)
        {
            if(num[0]%y==0 && num[1]%y==0 && y<=num[0] && y<=num[1])
            {
                maxy=y;
            }
            if(y>num[0] || y>num[1])
                break;
            y++;
        }
        printf("最大公约数为：%d\n",maxy);
    }

    return 0;
}

Answer 3

int fun(a,b)
{
if(a%b==0)
return b,
else return (b,a%b);
}

或者用int fun(a,b)
{
return a%b==0?b,fun(b,a%b);
}

两个都是一样的，通过挞伐实现的，虽然复杂度比较大一点，
但是算法简单。

只写出了核心的，其它的自己去补充了。。

Answer 4

#include<stdio.h>
void main()
{
int m,n,x1,x2,a,b,c;
x1=1;x2=1;
printf("请输入m,n:");
scanf("%d,%d",&m,&n);
c=(m>n)?m:n;
while(x1<=c)
{
if(m%x1==0&&n%x1==0)
{a=x1;}
x1++;
}
if(a!=1)
{
while(m*x2%n!=0)
{x2++;}
b=m*x2;
}
else b=m*n;
printf("最大公约数为%d\n最小公倍数为%d\n",a,b);
}

Answer 5

#include<stdio.h>
int main(void)
{ int a,b,c;
printf("Input a and b:"); scanf("%d%d",&a,&b);
if(a<1||b<1)return 1;
c=a%b;
while(c!=0){ a=b; b=c; c=a%b; }
printf("Result is %d\n",b);
return 0;
}