小乐乐与欧几里得
小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数，但是他竟然不会求两个正整数的最大公约数与最小公倍数之和，请你帮助他解决这个问题。
输入描述：
每组输入包含两个正整数n和m。
输出描述：
对于每组输入，输出一个正整数，为n和m的最大公约数与最小公倍数之和。
示例1
输入：10 20
输出：30
示例2
输入：15 20
输出：65
#include<stdio.h>
int main()
{
int m, n;
while (scanf("%d %d", &n, &m) == 2)
{
int i = n;
int j = m;
int r = 0;
while (r = i % j)
{
i = j;
j = r;
}
//j是最大公因数
//m*n/j是最小公倍数
printf("%d\n", m*n/j+j);
}
return 0;
}原文地址：https://blog.csdn.net/2403_83623098/article/details/142741341
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！