#290. 最大公因数和最小公倍数
最大公因数和最小公倍数
说明
让我们编写一个程序轻松求出两个数的最大公因数和最小公倍数吧。
输入格式
输入两个数A,B(1<=A,B<=1000000),求出这俩个数的最大公因数和最小公倍数。
输出格式
第一行输出它们俩的最大公约数。
第二行输出它们俩的最小公倍数。
样例
6 9
3
18
提示
用循环可以很快解决,一直往上加(减),知道找到一个数能同时%==0即可。
让我们编写一个程序轻松求出两个数的最大公因数和最小公倍数吧。
输入两个数A,B(1<=A,B<=1000000),求出这俩个数的最大公因数和最小公倍数。
第一行输出它们俩的最大公约数。
第二行输出它们俩的最小公倍数。
6 9
3
18
用循环可以很快解决,一直往上加(减),知道找到一个数能同时%==0即可。
By signing up a 猫猫星の守望 universal account, you can submit code and join discussions in all online judging services provided by us.