![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
少女情怀总是诗mmm
人生目标——成为一个富有的老姑娘
展开
-
几个数论基础水题
1.自除整数 对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数. Input 有一行,整数n,(10 <= n < 100) Output 有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数. Samp...原创 2019-04-16 20:10:08 · 578 阅读 · 0 评论 -
数论基础题
1.又见GCD 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。 Input 第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output 输出对应的c,每组测试数据占一行。 Sample Input 2 6 2 12 4 Sample Output ...原创 2019-04-16 20:40:37 · 271 阅读 · 0 评论