Problem1003--C语言-公约公倍2

1003: C语言-公约公倍2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

Input

两个数

Output

最大公约数 最小公倍数

Sample Input Copy

6 15

Sample Output Copy

3 30

HINT

最大公约数(GCD)是指两个或多个整数中能够同时整除它们的最大正整数。换句话说,最大公约数是能够整除给定整数的最大公共因子。例如,对于整数12和18,它们的最大公约数是6,因为6是12和18的公共因子,而且没有比6更大的公共因子。

最小公倍数(LCM)是指两个或多个整数中能够同时被它们整除的最小正整数。换句话说,最小公倍数是能够被给定整数整除的最小公共倍数。例如,对于整数4和6,它们的最小公倍数是12,因为12是4和6的公共倍数,而且没有比12更小的公共倍数。

最大公约数和最小公倍数在数学和计算中经常被使用。它们可以用于简化分数、求解方程、寻找最简整数比例等等。

Source/Category