计算最大公约数方法三

来源:互联网 发布:网络上的dp是什么意思 编辑:程序博客网 时间:2024/04/29 05:51
/*    软件名:计算最大公约数方法三    作者:宋琳浩    完成时间:2017年3月21日*/#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;}
0 0
原创粉丝点击