java最大公因数怎么求_java求最大公约数

classFather{inta,b;inttemp_number;Father(inta,intb){this.a=a;this.b=b;}publicintf(){if(a

class Father{

int a,b;

int temp_number;

Father(int a, int b)

{

this.a=a;

this.b=b;

}

public int f(){

if(a

int temp=b;

b=a;

a=temp;

}

do {

temp_number = a%b;

a=b;

b=temp_number;

}

while(temp_number!=0);

return a;

}

}

class Son extends Father{

int m;

Son(int a,int b)

{

super(a,b);

}

public int f(){

m=super.f();

return (a*b)/m;

}

}

public class b{

public static void main(String args[]){

Son son=new Son(36,24);

Father father=new Father(36,24);

System.out.println("最大公约数为"+father.f());

System.out.println("最大公倍数为"+son.f());

}

}

输出结果为 最大公约数为12

最大公倍数为0

求大神帮帮忙，什么原因，怎么改！？》？

展开