12和6的公约数2与3中,3是最大公约数。
辗转相除法gcd (a, b)=gcd (b, a%b), 0≤a%b＜b。
do {
k=a%b;//始终让大的对小的取余，直到区域结果为0
a=b;
b=k;
}while(k!=0);
结果
请输入第一个数： 7 请输入第二个数： 3 gcd(7,3)= 1
12和6的公约数2与3中,3是最大公约数。
辗转相除法gcd (a, b)=gcd (b, a%b), 0≤a%b＜b。
do {
k=a%b;//始终让大的对小的取余，直到区域结果为0
a=b;
b=k;
}while(k!=0);
结果
请输入第一个数： 7 请输入第二个数： 3 gcd(7,3)= 1
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
