用C++实现最小公倍数和最大公约数

来源:互联网 发布:淘宝店铺叫虎扑伙伴 编辑:程序博客网 时间:2024/05/22 08:22
#include<iostream>using namespace std;int  main(void){    int x, y, num1, num2, temp;    printf("请输入两个正整数:\n");    scanf("%d %d", &num1, &num2);    if(num1 < num2)//交换    {        num1^=num2;        num2^=num1;        num1^=num2;    }    x = num1;    y = num2;//让num1,num2值不变    while(y != 0)    {        temp = x%y;        x = y;        //cout<<"x="<<x<<endl;        y = temp;        //cout<<"x="<<y<<endl;    }    printf("它们的最大公约数为:%d\n", x);    printf("它们的最小公倍数为:%d\n", num1*num2/x);    return 0;}
0 0
原创粉丝点击