最大公约数
最大公约数的算法及其证明
# include <stdio.h>
int GCD(int A,int B)
{
while (B != 0)
{
int remainder = A % B; //A对B取余,若A<B,则余数为B;
A = B; //B作为被除数
B = remainder ; //余数作为除数
}
return A;
}
int main()
{
int a,b;
scanf("%d %d", &a, &b);
原创
2021-06-18 13:33:50 ·
144 阅读 ·
0 评论