#include <stdio.h>
int main() {
int a,b,x,y;
x = a; //x lưu giá trị của a
y = b; //y lưu giá trị của b
while(y != 0) {
int res = x%y;
x = y;
y = res;
}// phần này tính gcd(a,b) nhưng
// anh dùng x y để thay cho a b
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhLGIseCx5OwogICAgc2NhbmYoIiVkICVkIiwgJmEsICZiKTsKCiAgICB4ID0gYTsgLy94IGzGsHUgZ2nDoSB0cuG7iyBj4bunYSBhCiAgICB5ID0gYjsgLy95IGzGsHUgZ2nDoSB0cuG7iyBj4bunYSBiCgogICAgd2hpbGUoeSAhPSAwKSB7CiAgICAgICAgaW50IHJlcyA9IHgleTsKICAgICAgICB4ID0geTsKICAgICAgICB5ID0gcmVzOwogICAgfS8vIHBo4bqnbiBuw6B5IHTDrW5oIGdjZChhLGIpIG5oxrBuZwogICAgLy8gYW5oIGTDuW5nIHggeSDEkeG7gyB0aGF5IGNobyBhIGIKCiAgICBwcmludGYoIiVkIiwgYSpiL3gpOwp9