用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急
http://www.zybang.com/question/9e61da419113ec3da7940a301efc96a1.html
用辗转相除法咯。百度一下,到处都是教程。
这个真不难,相比来说求最大公约数容易,求出来以后,a*b再除以最大公约数就行
先求最小公倍数,再a*b除它求最大公因数
辗转相除法法和根相减损术都可以,注意除数不为零。最大公约数✖️最小公倍数=两数相乘