一个求公约数和公倍数的有趣求法

本文主要是介绍一个求公约数和公倍数的有趣求法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;

int gcd(int x, int y) {
    while(x^=y^=x^=y%=x); return y;
}

int f(int x, int y) {
    return x * y / gcd(x, y);
}

int main()
{
int x,y;
while(scanf("%d %d",&x,&y)!=EOF)
{
printf("%d %d\n",gcd(x,y),f(x,y));
}
return 0;
}

这篇关于一个求公约数和公倍数的有趣求法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---