c语言编程,编写程序,求两个数的最大公约数和最小公倍数
问题描述:
c语言编程,编写程序,求两个数的最大公约数和最小公倍数
要求:(1)分别编写函数求两个数的最大公约数和最小公倍数
(2)编写主函数,由键盘输入两个数n,m,调用(1)中的函数完成计算.
(3)输入n,m要给出结果.
答
/*源文件:20120426.c
功能:最大公约数与最小公倍数
*/
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int x,y;
int m,n,r; /*m、n、r分别表示被除数, 除数, 余数*/
printf("输入两个数(用逗号隔开):\n");
scanf("%d,%d", &x, &y);
if (x>0&&y>0)
{
m = x;
n = y;
r = m % n;
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
printf("最大公约数为: %d\n",n);
printf("最小公倍数为: %d\n",x* y / n);
}
system("pause");
return 0;
}
意思都一样,你修改一下即可效果图如图所示
希望采纳,呵呵O(∩_∩)O~