C二级辅导-公约公倍 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class z1062 {

public static int gys(int m,int n){

int a=0,b=0;

if(m<n){

a=m;m=n;n=a;

}

for(int i=1;i<=n;i++){

if(m%i==0&&n%i==0)

b=i;

}

return b;

}

public static int gbs(int m,int n){

int a=0,b=0;

if(m<n){

a=m;m=n;n=a;

}

for(int i=m;i<=m*n;i++){

if(i%m==0&&i%n==0){

b=i;

break;

}

}

return b;

}

public static void main(String a[]){

Scanner sc=new Scanner(System.in);

int m=sc.nextInt();

int n=sc.nextInt();

System.out.print(gys(m,n)+" ");

System.out.print(gbs(m,n));

}

}