<div class="cnblogs_code">
#include
gcd( a, x=a
( i=;i
(a> r=a%b;
(r==){
b;输出
}{
a=b,b= } (a
r=b% (r== } b=a,a= }{输出其中一个
y=;y=gcd(, cout<<<<
}