目录
1.问题描述
2.算法求解及代码
1.问题描述
描述
小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数,但是他竟然不会求两个正整数的最大公约数与最小公倍数之和,请你帮助他解决这个问题。
输入描述:
每组输入包含两个正整数n和m。(1 ≤ n ≤ 109,1 ≤ m ≤ 109)
输出描述:
对于每组输入,输出一个正整数,为n和m的最大公约数与最小公倍数之和。
题目代码链接小乐乐与欧几里得_牛客题霸_牛客网 (nowcoder.com)
2.算法求解及代码
我们初学这看到这个题目首先想到的肯定时暴力求解,类似与以下代码:
#include<stdio.h>
int main()
{
int n = 0;
int m =