调用函数求两个数的最大公约数和最小公倍数?请问该怎么编程?

来源:百度知道 编辑:UC知道 时间:2024/09/22 22:29:44

#include <stdio.h>
main()
{
int m,n,i;
printf("请输入需要求解的两个数:");
scanf("%d%d",&m,&n);
if (m<n){i=m;m=n;n=i;}
for (i=m;1;i++)
{if ((i%m==0)&&(i%n==0))
{
printf("两数的最小公倍数是 %d\n",i);
break;
}
}
for (i=n;1;i--)
{if ((m%i==0)&&(n%i==0))
{
printf("两数的最大公约数是 %d\n",i);
break;
}
}
}

int MCD(a,b) //շתÏà³ý·¨Çó×î´ó¹«Ô¼Êý
int a,b;
{
int s;
if(b>a) {a=a+b;
b=a-b;
a=a-b;
}
s=a%b;
while(s!=0)
{
a=b;
b=s;
s=a%b;
}
return b;
}

int main()
{
int a,b,c,d;
scanf("%d%d",&a,&b);
c=MCD(a,b);
d=a*b/c;
printf("最小公倍数:%d,最大公约数:%d",d,c);
getch();
}

调用函数求两个数的最大公约数和最小公倍数?请问该怎么编程? 求两个数的最大公约数和最小公倍数 写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数,并输出结果,两个整数由键盘输 写一个求两个数的最大公约数和最小公倍数的函数 c 语言哈,写两个函数,分别求两个整数的最大公约数和 最小公倍数,用主函数调用这两个函数,并输出结果。 写出两个函数,分别求两个整数的最大公约数和最小公倍数。用主函数调用这两个函数,并输出结果。 编写两函数,分别求出两个整数的最大公约数和最小公倍数,用主函数调用这两个函数 求两个数m和n的最大公约数和最小公倍数 求两个正整数的最大公约数和最小公倍数的C++函数 编写一个调用递归函数的程序,求出两个自然数m和m的最大公约数。