已知a+b=667,最小公倍数是最大公约数的120倍,求a,b。

来源:百度知道 编辑:UC知道 时间:2024/09/24 00:33:11
用java编程

public class Text {
public static void main(String[] args) {
for (int i = 0; i <= 667; i++) {
if (120 * Text.gcd(i, 667 - i) == (i * (667 - i))
/ Text.gcd(i, 667 - i)) {
System.out.println("a = " + i);
System.out.println("b = " + (667 - i));
}
}
}
/**
* 求最大公约数
* @param m
* @param n
* @return
*/
public static int gcd(int m, int n) {
while (n != 0) {
int rem = m % n;
m = n;
n = rem;
}
return m;
}

}
以上

public class GongyueHegongbei {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
int a;
int b;
for(a=1;a<667;a++){
b=667-a;
if(gongbei(a,b)==gongyue(a,b)*120)
System.out.println("a="+a+"