Description
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
HINT
最大公约数(GCD)是指两个或多个整数中能够同时整除它们的最大正整数。换句话说,最大公约数是能够整除给定整数的最大公共因子。例如,对于整数12和18,它们的最大公约数是6,因为6是12和18的公共因子,而且没有比6更大的公共因子。
最小公倍数(LCM)是指两个或多个整数中能够同时被它们整除的最小正整数。换句话说,最小公倍数是能够被给定整数整除的最小公共倍数。例如,对于整数4和6,它们的最小公倍数是12,因为12是4和6的公共倍数,而且没有比12更小的公共倍数。
最大公约数和最小公倍数在数学和计算中经常被使用。它们可以用于简化分数、求解方程、寻找最简整数比例等等。