C++. 输入两个正整数m n求其最大公约数和最小公倍数。希望写具体解释

如题所述

#include <iostream>
using namespace std;
int main()
{
int a, b;

cout << "输入两个数:" << endl;
cin >> a >> b;
int temp, num1, num2;
if(a < b)
{
temp = a;
a = b;
b = temp;
}
num1 = a;
num2 = b;
while(num2 != 0)
{
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
cout << "最大公约数为:" << num1
<< " 最小公倍数为:" << (a * b) / num1 << endl;
return 0;
}追问

这是c++?看不懂

温馨提示:内容为网友见解,仅供参考
无其他回答

C++. 输入两个正整数m n求其最大公约数和最小公倍数。希望写具体...
cout << "最大公约数为:" << num1 << " 最小公倍数为:" << (a * b) \/ num1 << endl;return 0;}

输入两个正整数M和N,求其最大公约数和最小公倍数.
int m(int x,int y);int a,b,t,p,q;printf("请输入两个正整数:\\n");scanf("%d,%d",&p,&q);if (p==q){ printf("最大公约数和最小公倍数均为:%d\\n",p);} else if(p

c++输入两个正整数求它们的最大公约数和最小公倍数。
cout<<m<<"和"<<n<<"的最小公倍数为:"<<getMin(m,n)<<endl;}

C++编程 输入两个正整数m和n,求其最大公约数和最小公倍数
m : n; for(int i=1;i<min;i++) { if(m%i==0&&n%i==0) { temp1=i; } } cout<<"公约数:"<<temp1<<endl; \/\/公倍数问题 temp2 = m * n \/ temp1; cout<<"公倍数:"<<temp2<<endl; return 0;} ...

用c++输入两个正整数m和n 求其最大公约数和最小公倍数
using namespace std;int main(){ int m,n,rem=1;cin >> m >> n;\/\/输入两个数 int a= m,b=n;\/\/保留两个数 while(rem!=0){ rem=m%n;m=n;n=rem;} cout << "最大公约数为:" << m << endl;cout << "最小公倍数为:" << a*b\/m << endl;return 0;} ...

...的两个正整数m和n,求其最大公约数和最小公倍数.
c++也可以使用scanf和printf来输入输出,并且比较不易出错,最大公约数使用欧几里德辗转相除法伪代码如下:c=m mod nwhile c!=0 do {m=n n=c c=m mod n}print(n) 而最小公倍数就是m*n\/gcd(m,n)

用c++编程:求两个正整数的最大公约数和最小公倍数
b=n%i; (令m,n同时除以一个比他们小的数)if(a==0&&b==0) (当m,n除以i都能没有余数时,被除数即为最大公约数){printf("the greatest common divisor is %d\\n",i);break;} else continue;} c=m\/i*n;(m*n 中包含两个最大公约数,除以一个即可 )printf("the least ...

C++实现输入两个正整数m和n,求其最大公约数和最小公倍数?
printf("请输入两个正整数\\n");scanf("%d %d",&m,&n);c = m < n ? m : n ; \/\/ 取m n 中较小的数,赋值给c \/\/ for(i = 2 ; i <= c ; i++){ if( m % i == 0 && n % i == 0){ printf("m 与 n 的最大公约数为%d,",i);break;} } if(i == c...

c++语言、输入两个正整数m和n,求其最大公约数和最小公倍数。
h> int main(){ int a,b,t,r;printf("请输入两个数字:\\n");scanf("%d %d",&a,&b);if(a

C++编写程序。输入两个正整数,求它们的最大公约数和最小公倍数。
include<iostream.h> include<math.h> void main(){int a,num1,num2,temp;cout<<"please input two numbers:");cin>>num1>>num2;int ji = num1*num2;if(num1<num2) \/*保证第一数是较大的值*\/ {temp=num1;num1=num2;num2=temp;} ...

相似回答