题目40 公约数和公倍数
2016-07-29 09:52
253 查看
已AC代码:
#include<cstdio> using namespace std; int divisor(int x, int y) { return y?divisor(y, x%y):x; } int main() { int t; scanf("%d", &t); while(t--) { int x, y; scanf("%d%d", &x, &y); printf("%d %d\n", divisor(x, y), x*y/divisor(x, y)); } return 0; }
相关文章推荐
- 题目40:公约数和公倍数
- 题目40-公约数和公倍数
- 南阳题目40-公约数和公倍数
- ACM题目40: 公约数和公倍数(二)
- 题目40: 公约数和公倍数
- nyoj题目40:公约数和公倍数
- 南阳oj 题目40 公约数和公倍数
- 公约数和公倍数 南阳理工ACM 题目40
- NYOJ 题目40 公约数和公倍数
- NYOJ:题目40 公约数和公倍数
- nyoj 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- NYOJ 40 公约数和公倍数
- nyoj40公约数和公倍数
- 公约数和公倍数【nyoj40】
- NYOJ40 公约数和公倍数
- nyist 40 公约数和公倍数
- nyoj-40 公约数和公倍数【辗转相除法】
- NYOJ-40-公约数和公倍数(水题)
- 南阳理工_40公约数与公倍数