CDZSC_2015寒假新人(2)——数学 P
2015-01-24 20:14
281 查看
P - P
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
有三个正整数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
4 8
View Code
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
有三个正整数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
4 8
#include<cstdio> #include<cstring> bool cmp(int a,int b) { int c; while(b!=0)//辗转相除法 { c=a%b; a=b; b=c; } if(a==1) return 1; else return 0; } int main() { int a,b,c; int n; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); int m=a/b; for(int i=2;1;i++) { if(cmp(i,m)) { printf("%d\n",i*b); break; } } } }
View Code
相关文章推荐
- CDZSC_2015寒假新人(2)——数学 C
- CDZSC_2015寒假新人(2)——数学 D
- CDZSC_2015寒假新人(2)——数学 A
- CDZSC_2015寒假新人(2)——数学 G
- CDZSC_2015寒假新人(2)——数学 B
- CDZSC_2015寒假新人(2)——数学 H
- CDZSC_2015寒假新人(1)——基础 f
- CDZSC_2015寒假新人(1)——基础 g
- CDZSC_2015寒假新人(1)——基础 b
- CDZSC_2015寒假新人(1)——基础 h
- CDZSC_2015寒假新人(1)——基础 i
- CDZSC_2015寒假新人(1)——基础 c
- CDZSC_2015寒假新人(1)——基础 d
- CDZSC_2015寒假新人(1)——基础 a
- CDZSC_2015寒假新人(1)——基础 e
- [NOIP2015][CODEVS5131]求和(数学相关)
- code vs 5131 求和 noip2015 (数学乱搞)
- SDUT_2015寒假集训_结构体练习_G-最终排名
- hdu 5492 Find a path 2015合肥网络赛 dp 数学
- 2015-数学(1)