Question

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

Answer 1

分三种情况：1、当m、n是互质数时，最大公约数是1，最小公倍数是它们的乘积。
2、当m、n成倍数关系如：m为20，n为5时，最大公约数是m，最小公倍数是n。
3、当m、n既不互质、也不是倍数关系时，如24和16，最大公约数是8，最小公倍
数是48。

Answer 2

欧几里得辗转相除
#include<cstdio>
using namespace std;
int GCD (int a,int b)
{
return b?GCD(b,a%b):a;
}
int main
{
int a=4,b=6;
printf("最大公约数%d,最小公倍数%d\n",GCD(a,b),(a*b)/GCD(a,b));
return 0;
}
原创 望采纳

Answer 3

#include <iostream>
using namespace std;
int main()
{
int p,r,n,m,temp;
cout<<"请输入两个正整数n,m:"<<endl;
cin>>m>>n;
if (n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
cout<<"它们的最大公约数为:"<<n<<endl;
cout<<"它们的最小公约数为:"<<p/n<<endl;
return 0;
}

Answer 4

#include<stdio.h>
int gcd(int n,int m){return n%m?gcd(m,n%m):m;}
int main()
{
int n,m;
int d;
scanf("%d%d",&n,&m);
d=gcd(n,m);//求最大公约数
printf("%d %d\n",d,n/d*m);
return 0;
}

Answer 5