题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/cf4091ca75ca47958182dae85369c82c
只要a!=b,则他们比较大小，把大的给a,小的给b,比较temp=a-n与b的大小，再把大的给a,小的给b,当a%b=0时结束。
int temp;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
while(a!=b)
{
temp=a-b;
a=Math.max(b,temp);
b=Math.min(b,temp);
}
查看5道真题和解析