从键盘上输入两个正整数,输出它们的最大公约数和最小公倍数用C++实现
问题描述:
用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急用C++实现,一早要交作业,急
答
用辗转相除法咯。百度一下,到处都是教程。
答
这个真不难,相比来说求最大公约数容易,求出来以后,a*b再除以最大公约数就行
答
先求最小公倍数,再a*b除它求最大公因数
答
辗转相除法法和根相减损术都可以,注意除数不为零。最大公约数✖️最小公倍数=两数相乘