首页 > 其他好文 > 详细

求最大公约数和最小公倍数

时间：2018-04-11 00:23:55 阅读：188 评论：0 收藏：0 [点我收藏+]

标签：约数 bsp 分享 print ati ret string alt temp

import java.util.scanner;

public class Test {

public static int fun(int a ,int b){

int c;

c = a % b;

while(c > 0){

a = b;

b = c;

c = a % b;

}

return(b);

}

public static void main(String args[]){

int a,b,temp; int m;

Scanner sn = new Scanner( 技术分享图片

技术分享图片

System.in
);

a =sn.nextInt();

b =sn.nextInt();

if(a<b){ temp = a;

a = b;

b = temp;

}

m = fun(a,b);

System.out.println("最大公约数:" + m);

System.out.println("最小公倍数:" + (a*b)/m);

}

}

求最大公约数和最小公倍数

标签：约数 bsp 分享 print ati ret string alt temp

原文地址：https://www.cnblogs.com/kongdexiu-13/p/8783422.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！