2021年7月21日
欧几里得算法
摘要： 欧几里得算法 最大公约数 给定 n 对正整数 ai,bi，请你求出每对数的最大公约数。 输入格式 第一行包含整数 nn。 接下来 n 行，每行包含一个整数对 ai,bi。 输出格式 输出共 n 行，每行输出一个整数对的最大公约数。 数据范围 1≤n≤105 1≤ai,bi≤2×109 输入样例： 2 阅读全文
posted @ 2021-07-21 11:57 JK~ 阅读(37) 评论(0) 推荐(0)