三个数公约数
2016-03-03 22:59:03
0
举报
三个数的公约数是指这三个数都能被整除的正整数。例如,6、8和12的公约数有1、2和3,因为它们都能被这些数整除。公约数是数学中一个重要的概念,它可以用来简化复杂的计算和问题。例如,如果两个数的最大公约数是1,那么这两个数就是互质的,也就是说它们之间没有其他公约数。
输出数据“每段最长i”
n=0
ab
结束
Y
N
开始
输入a,b,c
r=aa=bb=r
i=i-1
n=c除以i的余数
i=bm=a除以i的余数
m=0