公约数

import java.util.Scanner;public class factor {public static void main(String[] args){  int a;int b;System.out.println("请输入两个整数：");Scanner reader=new Scanner(System.in);a=reader.nextInt();Scanner reader1=new Scanner(System.in);b=reader1.nextInt();factor fa=new factor();int c=fa.gcd(a, b);System.out.println("最大公约数："+c);System.out.println("最小公倍数："+a*b/c);System.out.println(fa.gcd(12,12,24));}public int gcd(int a,int b){if(a%b==0)return b;elsereturn gcd(b,a%b);}public int gcd(int a,int b,int c){int temp=gcd(a,b);return gcd(temp,c);}}