8619 公约公倍
时间限制:500MS 内存限制:1000K 提交次数:63 通过次数:19
题型: 编程题 语言: 无限制
Description
给定六个正整数a,b,c,d,e,f；问你是否存在整数既是a,b,c的最大公约的倍数，同时又是d,e,f的最小公倍数的约数。
Input输入为多case输入，每个case只有一行，每行六个正整数。当输入6个0时结束。
Output存在输出YES,否则输出:NO
Sample Input32 40 16 20 30 240 0 0 0 0 0Sample Output
YES
Hint
32,40,16的最大公约数是：8；而20，30，24的最小公倍数为120，显然存在整数（如24），香港服务器租用，既是8的倍数，美国空间，又是120的约数
Source
jiangju0
Provider
admin
#include<stdio.h>int max_int(int m, int n){int temp;if(m<n) {temp = m; m = n; n = temp;}while(m%n != 0){temp = m%n;m = n;n = temp;}return n;}int main(){int a, b, c, d, e, f;int min, max;int temp;, &a, &b, &c, &d, &e, &f)){if(!a && !b && !c && !d && !e && !f) break;max = max_int(a, b);max = max_int(max, c);min = max_int(d, e);temp = d*e/min;min = max_int(temp, f);temp = temp*f/min;););}return 0;}
解题报告：如果提交了，那就WA了，如果AC了，那么你找OJ的问题去
，香港空间天才是百分之一的灵感加上百分之久十久的努力
