用c++编程求从键盘上输入两个正整数m和n,求它们的最大公约数和最小公倍数。
c++也可以使用scanf和printf来输入输出,并且比较不易出错,最大公约数使用欧几里德辗转相除法伪代码如下:
#include
#include
using namespace std;
int main()
{
int m,n,m_cup,n_cup,res;
cin>>m>>n;
if(m > 0 && n > 0)
{ m_cup=m;
n_cup=n;
res=m_cup%n_cup;
while(res!=0)
{
m_cup=n_cup;
n_cup=res;
res=m_cup%n_cup;
}
cout<<n_cup<<' '<<m*n/n_cup;
}
else
cout<<"Error!"<<endl;
system("pause");
return 0;
}
#include
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;
}
using namespace std;
int getMin(int m,int n)//最小公倍数
{
int i,j;
i=m;
if(n>i)
i=n;
for(j=i;;j++)
{
if(j%m==0 && j%n==0)
break;
}
return j;
}
int getMax(int m,int n)//最大公约数
{
int i,j;
i=m;
if(n<i)
i=n;
for(j=i;;j--)
{
if(m%j==0 && n%j==0)
break;
}
return j;
}
int main()
{
int m,n;
cin>>m>>n;
cout<<m<<"和"<<n<<"的最大公约数为:"<<getMax(m,n)<<endl;
cout<<m<<"和"<<n<<"的最小公倍数为:"<<getMin(m,n)<<endl;
}
用c++编程求从键盘上输入两个正整数m和n,求它们的最大公约数和最小公...
include "iostream"using namespace std;int getMin(int m,int n)\/\/最小公倍数 { int i,j;i=m;if(n>i)i=n;for(j=i;;j++){ if(j%m==0 && j%n==0)break;} return j;} int getMax(int m,int n)\/\/最大公约数 { int i,j;i=m;if(n>m>>n;cout<<m<<"和"<<n<<...
c++编程,输入两个正整数,输出它们的最大公约数和最小公倍数。
include<stdio.h> int main(void){ int m,n,i,j;printf("请输入两个正整数");scanf("%d%d",&m,&n);i=(m>n?n:m);while(!(m%i==0&&n%i==0)){ i--;} printf("最大公约数:%d\\n",i);j=(m>n?m:n);while(!(j%m==0&&j%n==0)){ j++;} printf("最小公倍数:%...
c++语言、输入两个正整数m和n,求其最大公约数和最小公倍数。
printf("这两个数的最大公约数为%d,最小公倍数为%d\\n",b,n\/b);return 0;}
编程实现,求两个正整数的最大公约数和最小公倍数
C++:include<iostream.h> int invite(int a,int b);int multiple(int c,int d);void main(void){ int m,n,t;cout<<"请输入两个正整数:"<<endl;cin>>m>>n;if(m<n){ t=m;m=n;n=t;} cout<<m<<"和"<<n<<"的最小公倍数是"<<invite(m,n)<<endl;cout<<m<<"和"<<...
怎样编写一个程序,从键盘输入两个整数,输出这两个数之和
include<iostream> using namespace std;int main(){ int a,b;cin>>a>>b;cout<>k;}
C++实现输入两个正整数m和n,求其最大公约数和最小公倍数
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 << "最大公约数为:...
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;} ...
用c++编程 输入两个正整数a,n,求a的n次方 谢谢!!
void main()\/\/主函数 { int a,n,num=1;\/\/定义变量 cout<<"请输入a和n:"<<endl;\/\/输出提示 cin>>a>>n;\/\/输入a和n int i=1;\/\/定义变量,用于控制循环次数 while(i<=n)\/\/循环条件为i小于等于n时 { num=num*a;\/\/每次循环都乘一次a i++;\/\/i加一 } cout<<a<<"的"<<n<<...
【向大虾求助:C语言,C++】输入两个正整数,求其最大公约数和最小公倍...
int gcd(int m, int n){ int r;while(r=m%n){ m=n;n=r;} return n;} void main(){ int m, n, c, d;printf("m=?");scanf("%d", &m);printf("n=?");scanf("%d", &n);if(m<n){ c=m;m=n;n=c;} c=gcd(m,n);d=m*n\/c;printf("c=%d, d=%d\\n", c,...
c++输入两个正整数求它们的最大公约数和最小公倍数。
if(m%j==0 && n%j==0) break; } return j;}int main(){ int m,n; cin>>m>>n; cout<<m<<"和"<<n<<"的最大公约数为:"<<getMax(m,n)<<endl; cout<<m<<"和"<<n<<"的最小公倍数为:"<<getMin(m,n)<<endl;} ...