当前位置:首页 > 标签 > 辗转相除法
-
POJ3090Visible Lattice Points
分类:数论 日期:05-08题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...
围观:2579+ | 抢沙发
-
NOI2.2-7592求最大公约数问题
题目大意:给定两个正整数,求它们的最大公约数(请使用辗转相除法)。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出 输出一个正整数,即这...
围观:6555+ | 抢沙发
原来是这样用的 😉