C语言每日一练- - -最大公约数和最小公倍数

C语言每日一练- - -最大公约数和最小公倍数 题目：输入两个整数m和n，求其最大公约数和最小公倍数。

程序分析：本题的关键是求出最大公约数，最小公倍数=两个整数的积即(m*n)➗其最大公约数。

求最大公约数用辗转相除法(又名欧几里得算法)。

算法思路描述：设置一个中间变量t。比较m和n的大小，假如m>n,m➗n=r，r为余数，r>0,然后将n的值赋给m，r的值赋给n。并且再次求余数，知道余数r为0为止，此时n就是最大公约数。 代码实现：

#include 
int main()
{
	int x,y,t,r;
	printf("请输入两个整数m和nn");
	scanf("%d %d",&x,&y);
	if(x 
程序实现：                                                                                                                                       
 
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5719076.html