当前位置:首页 > 标签 > 辗转相除法
  • POJ3090Visible Lattice Points

    分类:数论   日期:05-08

    题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...

    围观:4747+ | 抢沙发
  • NOI2.2-7592求最大公约数问题

    分类:循环结构, 递归   日期:06-25

    题目大意:给定两个正整数,求它们的最大公约数(请使用辗转相除法)。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出 输出一个正整数,即这...

    围观:10099+ | 抢沙发