题解 | #最大公约数#
最大公约数
https://ac.nowcoder.com/acm/problem/22215
考虑到运行效率，选择辗转相除法进行求最大公约数。
代码如下：
#include<stdio.h>
int main(void)
{
int a,b,temp;
scanf("%d %d",&a,&b);
if(b>a){
temp=a;
a=b;
b=temp;
}
while(b>0)
{
temp=a%b;
a=b;
b=temp;
}
printf("%d",a);
}
