9.2 找出12和8的最大公約數和最小公倍數。
public class Test {
public static void main(String[] args) {
getcommon_mu(12,8);
getcommon_div(12,8);
}
//計算 最大公約數 和 最小公倍數
static void getcommon_mu(int n, int m) {
int i, b, d;
b = n > m ? n : m; //get big number,得到大數
d = n < m ? n : m; //get small number,得到小數
for (i = 1; i <=d; i++) {
/*假如12乘以2,能夠除得開8的話。那12乘以2就是8的公倍數。*/
if ((i * b) % d == 0) {
System.out.println(" " + (i * b));
break;
}
}
}
static void getcommon_div(int n,int m){
int i, b, d;
b = n > m ? n : m; //get big numbe
d = n < m ? n : m; //get small numbe
for(i=d;i>=1;i--)
{
/*假如12能除的開4,而且8也能除的開4的話,4就是12和8的公約數。反正循環是為了得到最大公約數。馬克-to-win*/
if((d%i==0)&&(b%i==0))
{
System.out.println(" "+i);
break;
}
}
}
}
更多請看:https://blog.csdn.net/qq_44639795/article/details/103144363