C语言求解数学问题

来源:百度知道 编辑:UC知道 时间:2024/06/18 00:13:36
输入两个正整数m和n,求解其最大公约数和最小公倍数。

main()
{
int m,n,r=1,a,b;
scanf("%d%d",&m,&n);
a=m;b=n;
r=m%n;
while(r){
m=n;n=r;
r=m%n;
}
printf("最大公约数是%d\n",n);
printf("最小公倍数是%d\n",a*b/n);
system("pause");
}

#include<iostream>
using namespace std;
int main()
{
int m=0,n=0;
cout<<endl
<<"请输入两个数(整型,从小到大):";
cin>>n>>m;
while(n>m)
{
cout<<endl
<<"输入格式错误,请重新输入.:";
cin>>n>>m;
}
int m1=m;
int n1=n;
int i=m%n;
while(i!=0)
{
m=n;
n=i;
i=m%n;
}
cout<<endl
<<n1<<"与"<<m1<<"的最大公约数是:"<<n<<endl;
cout<<n1<<"与"<<m1<<"的最小