大家好!今天来打印公约数和最大公约数。 什么是公约数:公约数,亦称“公因数”。它是指能同时整除几个整数的数 [1] 。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。对任意的若干个正整数,1总是它们的公因数。 如下: 如果打印最大公约数: 辗转相除法是一种思路。