java 用java編寫一個(gè)程序段,輸入兩個(gè)正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)?
用java編寫一個(gè)程序段,輸入兩個(gè)正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)?最大公約數(shù)可以通過除法得到,最小公約數(shù)等于M和N除以它們的最大公約數(shù)的乘積。int gcd(int m,int n){if(
用java編寫一個(gè)程序段,輸入兩個(gè)正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)?
最大公約數(shù)可以通過除法得到,最小公約數(shù)等于M和N除以它們的最大公約數(shù)的乘積。int gcd(int m,int n){if(m< n){int temp=n n=m m=temp}if(m%n==0)return n else{m%=n return gcd(n,m)}