C语言编程＞第一周 ⑧ 输入两个正整数m和n，求其最大公约数和最小公倍数。

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

代码如下：

/*程序分析：利用辗除法。*/
#include"stdio.h"
main()
{
	int a,b,num1,num2,temp;
	printf("please input two numbers:\n");
	scanf("%d",&num1);//输入num1的值
	scanf("%d",&num2);//输入num2的值
	if(num1<num2)
	{ 
		temp=num1;
		num1=num2;
		num2=temp;
	}
	a=num1;b=num2;
	while(b!=0)/*利用辗除法，直到b为0为止*/
	{
		temp=a%b;
		a=b;
		b=temp;
	}
	printf("gongyueshu:%d\n",a);
	printf("gongbeishu:%d\n",num1*num2/a);
}

例如输入的num1=6,num2=4,则输出运行狂如下：

本周其他练习

C语言程序设计专栏

C语言编程＞第一周 ① 输入两个数，并使其从大到小输出（利用指针方式）。

C语言编程＞第一周 ② 输入圆的半径r的值，输出其面积。

C语言编程＞第一周 ③ 输入某年某月某日，判断这一天是这一年的第几天。

C语言编程＞第一周 ④ 输出9*9乘法表。

C语言编程＞第一周 ⑤ 有1、2、3、4，4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

C语言编程＞第一周 ⑥ 打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。

C语言编程＞第一周 ⑦ 利用条件运算符的嵌套来完成此题：学习成绩＞=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

C语言编程＞第一周 ⑧ 输入两个正整数m和n，求其最大公约数和最小公倍数。

越努力越幸运！
加油，奥力给！！！