金字塔上的大熊猫


私信TA

用户名:xdd

访问量:839

签 名:

做一个德才兼备的中国人,每天都为中华之崛起而读书

排  名 136
经  验 2195
参赛次数 1
文章发表 26
年  龄 18
在职情况
学  校 河南农业大学
专  业 软件

  自我简介:

一个正直的人。

解题思路: 利用辗转相除法求最大公约数,最小公倍数等于两个数之积除以最大公约数





注意事项:公约数的输出





参考代码:

import java.util.Scanner;

public class T1062 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int m=sc.nextInt();

int n=sc.nextInt();

int s=m*n;

if(m<n){

int t=m;

m=n;

n=t;

}

while(m%n!=0){

int t=m%n;

m=n;

n=t;

}

System.out.println(n);

System.out.println(s/n);

}

}

  评论区