c语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数。

输入两个正整数m和n，求其最大公约数和最小公倍数。

解：程序：

#include

int main()

{

int num1, num2, t,p;

printf("请输入两个正整数：");

scanf("%d,%d", &num1, &num2);//7,8   

p = num1*num2;

while (t = num1%num2)//7           1        0，循环结束

{

num1 = num2;     //8           7 

num2 = t;        //7,循环继续  1

}

p = p / num2;

printf("它们的最大公约数：%d\n", num2);

printf("它们的最小公倍数：%d\n", p);

return 0;

}

结果：

请输入两个正整数：3,6

它们的最大公约数：3

它们的最小公倍数：6

扩展资料：

C语言编写注意事项：

1、每个程序中一定包含main()函数，尽管C语言中对函数命名没有限制。

2、printf函数永远不会自动换行，只能用\n来实现，回车键进行的换行在编译中会出现错误信息。

3、在vs2008中编译，测试需要加 system("pause")；来暂停dos自动退出导致的printf无法显示。

4、每行只书写一条语句，在运算符两边加上一个空格，便于阅读。

解：

#include

int main()

{

int num1, num2, t,p;

printf("请输入两个正整数：");

scanf("%d,%d", &num1, &num2);//7,8   

p = num1*num2;

while (t = num1%num2)//7           1        0，循环结束

{

num1 = num2;     //8           7 

num2 = t;        //7,循环继续  1

}

p = p / num2;

printf("它们的最大公约数：%d\n", num2);

printf("它们的最小公倍数：%d\n", p);

return 0;

}

结果：

请输入两个正整数：3,6

它们的最大公约数：3

它们的最小公倍数：6

请按任意键继续. . .

扩展资料

公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

#include 
int main() 
{ 
int m, n; 
int m_cup, n_cup, res; /*被除数, 除数, 余数*/ 
printf("Enter two integer:\n"); 
scanf("%d %d", &m, &n); 
if (m > 0 && n >0) 
{ 
m_cup = m; 
n_cup = n; 
res = m_cup % n_cup; 
while (res != 0) 
{ 
m_cup = n_cup; 
n_cup = res; 
res = m_cup % n_cup; 
} 
printf("Greatest common divisor: %d\n", n_cup); 
printf("Lease common multiple : %d\n", m * n / n_cup); 
} 
else printf("Error!\n"); 
return 0; 
}