#include<iostream>
using namespace std;
void main()
{
int num1,num2;//用来保存两个数
int Gcmddivisor;//用来保存最大公约数
int product;用来保存两个数的积
cout<<"请输入两个数以计算最大公约数:"<<endl;
cin>>num1>>num2;
product=num1*num2;
if(num1<num2)
{
num1=num1^num2;
num2=num1^num2;
num1=num1^num2;
}
Gcmddivisor=num2;
while(num1%Gcmddivisor!=0||num2%Gcmddivisor!=0)
{
Gcmddivisor--;
}
cout<<"最大公约数为"<<Gcmddivisor<<endl;
cout<<"最小公倍数为"<<product/Gcmddivisor<<endl;
}
计算最大公约数方法三
最新推荐文章于 2025-03-18 15:36:29 发布