首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5019专题
hdu 5019 Revenge of GCD
题意:两个数x,y,求他们第k大的公约数。 思路:先用欧几里德算法求出最大公约数z,然后求z的所有约数,排序,取第k大的。因为z的约数是x,y的公约数的充要条件。 #include <iostream> #include <stdio.h> #include <cmath>
阅读更多...