从键盘上输入两个正整数,输出它们的最大公约数和最小公倍数用C++实现

用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急

http://www.zybang.com/question/9e61da419113ec3da7940a301efc96a1.html

用辗转相除法咯。百度一下,到处都是教程。

这个真不难,相比来说求最大公约数容易,求出来以后,a*b再除以最大公约数就行

先求最小公倍数,再a*b除它求最大公因数

辗转相除法法和根相减损术都可以,注意除数不为零。最大公约数✖️最小公倍数=两数相乘