摘要: 2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学 阅读全文
posted @ 2018-05-25 16:50 Heey 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问 阅读全文
posted @ 2018-05-25 07:34 Heey 阅读(117) 评论(0) 推荐(0) 编辑