Question

C语言程序设计问题：输入两个正整数m和n，求其最大公约数哥最小公倍数（最好简单一点的）

Answer 1

//希望我的回答对你的学习有帮助

#include<stdio.h>           
int main(){
	int  p,r,n,m,temp;
  	printf("请输入两个正整数n,m:");
  	scanf("%d%d",&n,&m);
  	if (n<m){
    	temp=n;
    	n=m;
    	m=temp;
   	}
  	p=n*m;
  	while(m!=0){
    	r=n%m;
    	n=m;
    	m=r;
   	}
  	printf("它们的最大公约数为:%d\n",n);
	printf("们的最小公约数为:%d\n",p/n);
  	return 0;
}

Answer 2

#include<stdio.h>
int Fun(int n,int m)
{//返回n和m的最大公约数
if(m!=0)return Fun(m,n%m);
return n;
}
int main()
{
int n,m,t;
scanf("%d%d",&n,&m);
t=Fun(n,m);
printf("%d\n",t==0?t:m*n/t);
return 0;
}
//两个数的最小公倍数等于
//这两个数相乘再除以他们的最大公约数