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

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

问题描述:

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

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

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

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

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