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

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

最大公约数为两者的公共因子,可以用两者之间较大的数和较小的数取余求得
最小公倍数可根据两者相乘再除以最大公约数得到

代码已经过编译,可直接使用

#include<stdio.h>
int main()
{
	int m,n,temp,r,p;
	printf("请输入两个正整数:\n");
	scanf("%d%d",&m,&n);
	if(m<n)//把大数放在m中 
	{temp=m;m=n;n=temp;}
	r=m%n;
	p=m*n;//p存放两者乘积,p除以最大公约数即为最小公倍数 
	while(r!=0)//求两者公约数 
	{m=n;n=r;r=m%n;}
	printf("最大公约数为:%d\n",n);
	printf("最小公倍数为:%d\n",p/n);
	
 } 

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