求最大公约数和最小公倍数 求最大公约数
综合
2023-12-03 08:10:11
导读 大家好，我是小典，我来为大家解答以上问题。求最大公约数和最小公倍数，求最大公约数，很多人还不知道，现在让我们一起来看看吧！1、大数...
大家好，我是小典，我来为大家解答以上问题。求最大公约数和最小公倍数，求最大公约数，很多人还不知道，现在让我们一起来看看吧！
1、大数。整除时的除数就是最大公约数。举例：
2、222 407求最大公约数：
3、222 407（407除以222余数185)
4、222 185(222除以185余数37)
5、37 185（185除以37余数0）
6、所以最大公约数为37
7、39 24求最大公约数
8、39 24（39/24，余数15）
9、15 24（24/15，余数9）
10、15 9（15/9，余数6）
11、6 9（9/6，余数3）
12、6 3（6/3，余数0)
13、所以最大公约数为3
本文到此讲解完毕了，希望对大家有帮助。
免责声明：本文由用户上传，如有侵权请联系删除！