1020: 求两整数的最大公约数和最小公倍数

最新推荐文章于 2021-02-23 16:48:02 发布

原创最新推荐文章于 2021-02-23 16:48:02 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

WUST_OJ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C语言实现的求两个正整数最大公约数和最小公倍数的方法。通过输入两个整数，程序将输出它们的最大公约数和最小公倍数，采用辗转相除法高效计算。

Description

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

Input

两个整数

Output

最大公约数，最小公倍数

Sample Input

5 7

Sample Output

1 35

//求最大公约数和最小公倍数 
#include<stdio.h>
int main()
{
	//最大公约数 
	int m,n,i,temp,mult;
	scanf("%d,%d",&m,&n);
	mult=m*n;
	if(n>m)
	{
		i=n;
		n=m;
		m=i;
	}
	while(m%n!=0)
	{
		temp=m%n;
		m=n;	
		n=temp;
	}
	printf("%d\t",n);
	//最小公倍数
	printf("%d",mult/n); 
}