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

160 阅读2分钟

例题:输入两个正整数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,求其最大公约数和最小公倍数。

越努力越幸运!
加油,奥力给!!!