5019专题

hdu 5019 Revenge of GCD

题意:两个数x,y,求他们第k大的公约数。         思路:先用欧几里德算法求出最大公约数z,然后求z的所有约数,排序,取第k大的。因为z的约数是x,y的公约数的充要条件。 #include <iostream> #include <stdio.h> #include <cmath>