问答题(求最大公约数)用循环求两个整数n1和n2的最大公约数,首先求n1和n2的最小值d,然后依次检验d,d-1,d-2,…,2,1是否是n1和n2的公约数。这样所求的第一个公约数就是n1和n2的最大公约数。

您可能感兴趣的试卷

你可能感兴趣的试题