2018年8月15日
HGOI20180815 (NOIP 提高组模拟赛 day2)
摘要： Day 2 rank 11 100+35+30=165 本题是一道数论题，求ax+by=c的正整数对(x,y) x>=0并且y>=0 先说下gcd： 求a,b公约数gcd(a,b) 如gcd（4，6）= 2 辗转相除法 gcd(a,b)=gcd(b,a%b) 证明一下，令a=kb+r,那么r=a%b 阅读全文
posted @ 2018-08-15 14:42 ljc20020730 阅读(177) 评论(0) 推荐(0)