for循环和break的使用
求两个正整数的最大公约数和最小公倍数
问题在于最大和最小如何找到:使用break,最大公约数:循环的时候从最大数开始,找到公约数后跳出循环,这个公约数是最大公约数;最小公倍数是从最小数开始循环,找到公倍数后跳出循环,就是最小公倍数
import java.util.Scanner;
public class ForTest {
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个正整数");
int m=scan.nextInt();
System.out.println("请输入第二个正整数");
int n=scan.nextInt();
int min=(m<=n)?m:n;
int max=(m>=n)?m:n;
//求最大公约数
for(int i=min;i>=1;i--){
if(m%i==0&&n%i==0){
System.out.println(i);
break;
}
}
//求最小公倍数
for(int i=max;i<=m*n;i++){
if(i%m==0&&i%n==0){
System.out.println(i);
break;
}
}
}
}