c++输入两个正整数求它们的最大公约数和最小公倍数.
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/23 00:26:20
c++输入两个正整数求它们的最大公约数和最小公倍数.
#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<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;
}
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,求它们的最大公约数和最小公倍数
编程C语言:输入两个正整数m,n,计算它们的最大公约数和最小公倍数
输入两个正整数m和n,求它们的最大公约数和最小公倍数.(习题6.1)
c语言,输入两个正整数m和n,求两个数的最大公约数与最小公倍数
C语言程序设:输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈
输入两个正整数m和n,求它们的最大公约数和最小公倍数(本题要求用辗转相除法实现)
c语言编程求两个正整数的最大公约数和最小公倍数!
C语言编程:输入两个正整数m和n,求它们的最大公约数.
JAVA编程 输入两个正整数m和n,输出它们的最小公倍数和最大公约数
编写程序,输入两个正整数m和n,输出它们的最小公倍数和最大公约数
:输入两个正整数m和n,求出它们的最大公约数和最小公倍数.
求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数.