论文部分内容阅读
亲爱的小读者们,使用Scraino编程,我们可以解决很多数学问题。今天我们就来试着使用Scraino编程求解两个整数的最大公因数。什么是最大公因数最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有因数中最大的一个。如果数a能被数b整除,a就叫作b的倍数,b就叫作a的因数。求最大公因数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。