随笔分类 -  gcd

摘要:B. Merlininice’s HometaskFont: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionMerlininice dosen’t love math lessons, so he always ditches math class. But as the final exam is coming, now Merlininice is really regret his actions and wants to get a good mark for math. For that Ms. 阅读全文
posted @ 2012-08-12 16:34 jiai 阅读(268) 评论(0) 推荐(0)
摘要:数字游戏续Problem Description自从小艾上次在和小牛的游戏中取得了信心之后,这次他又想到了一个问题,他要去计算两个数A和B的最大公约数。由于这两个数非常的大,于是小牛把数字A拆成了N个数,这N个数相乘的结果是A,把B拆成了M个数,同样这M个数的乘积等于B,小艾迫不及待地想去计算出这两个数的最大公约数,这次你能帮帮他吗?如果结果超过了9位数,输出最后的9位数。Input输入有多组数据。第一行包含一个正整数N ( 1 <= N <= 1000 )。第二行包含N个以空格隔开的小于 1 000 000 000的正整数,它们的乘积是A。第三行包含一个正整数M ( 1 < 阅读全文
posted @ 2012-07-24 16:15 jiai 阅读(320) 评论(0) 推荐(0)