简单的C语言编程(题目如下)

来源:百度知道 编辑:UC知道 时间:2024/06/12 08:34:56
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个整数由键盘输出!

#include<stdio.h>
main()
{
int MCM(int m,int n);
int a=10,b=15;
int k=MCM(a,b);
printf("最大公约数:%d 最小公倍数:%d\n",k,a*b/k);
}
int MCM(int m,int n)
{
int t;
do
{
t=m%n;
m=n;
n=t;
}while(t);
return m;
}

#include<stdio.h>
int a,b;
int gongbei(int n)
{
n=(a>b)?a:b;
while(n<10000)
{
if((n%a==0)&&(n%b==0))
{
return n;
break;
}
n++;
}
}
int gongyue(int n)
{
n=(a<b)?a:b;
while(n<10000)
{
if((a%n==0)&&(b%n==0))
{
return n;
break;
}
n--;
}
}
void main()
{
int n;
scanf("%d%d",&a,&b);
printf("%d",gongbei(n));
printf("\n");
printf("%d",gongyue(n));
printf(&qu