PTA-C语言-最大公约数和最小公倍数（多解法，有扩展，附解析）

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

目录

PTA用直接解法

扩展：

更相减损法

辗转相除法：

---

开始解题：

最大公约数：如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。即：

如果两个数a和b的最大公约数是c，那么c能整除a和b，且没有比c更大的数能整除a和b。

最小公倍数：最小公倍数是指两个或多个整数公有的倍数中最小的一个。即：

如果两个数a和b的最小公倍数是c，那么c是a和b的倍数，且没有比c更小的数是a和b的倍数。

PTA用直接解法

我脑海里的第一种基础解法思路：直接暴力求解