GCD LCM
hawenxiu666
这个作者很懒,什么都没留下…
展开
-
G - 又见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,每组测试数据占一行。 Samp...原创 2018-03-25 21:17:16 · 223 阅读 · 0 评论 -
F - Lowest Common Multiple Plus
求n个数的最小公倍数。 Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6 3 2 5 7 ...原创 2018-03-26 14:38:18 · 246 阅读 · 0 评论 -
E - a/b + c/d
给你2个分数,求他们的和,并要求和为最简形式。 Input 输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0<a,b,c,d<1000),表示两个分数a/b 和 c/d。 Output 对于每组测试数据,输出两个整数e和f,表示a/...原创 2018-03-26 14:44:36 · 702 阅读 · 0 评论 -
D - 最小公倍数
给定两个正整数,计算这两个数的最小公倍数。 Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input 10 14 Sample Out...原创 2018-03-26 14:46:50 · 157 阅读 · 0 评论