java 求最大公約數(shù),最小公倍數(shù)
利用輾轉(zhuǎn)相除法求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù).注意,這里只寫一個(gè)方法求最大公約數(shù),最小公倍數(shù)放到main方法中完成.
import java.util.Scanner;
public class Chpt7_4 {
public static int fun1(int a1,int b1）
{ int c;
c=a1%b1;
while (c>0)
{a1=b1;
b1=c;
c=a1%b1;
return (b1);
}
}
public static void main(String[] args) {
int a,b,temp;
int m;
Scanner in=new Scanner(System.in);
a=in.nextInt();
b=in.nextInt();
if(a