入坑JAVA（三）

• 目录
• • 最大公约数和最小公倍数问题
  • • 题目描述
    • 题目代码

package helloworld;
import java.util.*;
public class Main {

	public static void main(String[]args)
	{
		Scanner  input = new Scanner(System.in);
		int  n,m;
		int  s=0;
		n = input.nextInt();
		m = input.nextInt();
		for(int i=1;i*i<=n*m;i++) {
			if(i%n==0&&gcd2(i,n*m/i)==n) {
				s+=2;
				//System.out.printf("%d %dn", i,n*m/i);
			}
		}
		System.out.println(s);
	}
	private static int gcd2(int a,int b){
		return (a==0?b:gcd2(b%a,a));
	}

}