java 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
import java.util.Scanner;
public class Pro9 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int a;
int b;
int r;
//最大公约数初值
int gcd = 1;
//最小公倍数
int lcm = 0;
System.out.println("请输入一个整数:");
a = in.nextInt();
System.out.println("请再输入一个整数:");
b = in.nextInt();
int oa = a;
int ob = b;
//辗转相除法
while (b != 0) {
r = a%b;
a = b;
b = r;
}
gcd = a;
lcm = oa*ob/gcd;
System.out.println( oa+ "和"+ ob +"的最大公约数为:"+ gcd+"!");
System.out.println( oa+ "和"+ ob +"的最小公倍数为:"+ lcm+"!");
}
}
分类:
java学习
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能