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

article/2025/6/7 22:18:19

输入a,b求出最大公约数和最小公倍数

解法:先求最大公约数

1.判断a,b最大最小值

2.a和b分别和两数的最小值相除,如果值都为0,即,两数的最小值为最大公约数,如果两数不为0,就将最小值减1设为z,然后a和b再分别和z相除

最小公倍数=a*b/最大公约数

package main;//import com.sun.swing.internal.plaf.metal.resources.metal;public class Main {public static void main(String[] args) {java.util.Scanner in = new java.util.Scanner(System.in);int a = in.nextInt();int b = in.nextInt();//取出a,b的最大最小值int max = a >= b ? a : b;int min = a <=b ? a : b;int maxyue = 0;int minbei2=0;//求最大公约数for(;min>=1;min--) {if(a%min==0 && b%min ==0) {maxyue = min;break;}}//最小公倍数公式法int minbei = a*b/maxyue;	//最小公倍数不是公式法for(int i = max; i<= (a*b); i++) {if(i%a ==0 && i%b == 0) {minbei2 = i;break;}}System.out.println("最大公约数为:"+maxyue);System.out.println("公式法求解最小公倍数为:"+minbei);System.out.println("非公式法求解最小公倍数为:"+minbei2);}}


http://chatgpt.dhexx.cn/article/rNpRdWLA.shtml

相关文章

求mn的最大公约数和最小公倍数c语言,c语言如何求最大公约数和最小公倍数

c语言如何求最大公约数和最小公倍数 推荐教程&#xff1a;《C视频教程》 c语言如何求最大公约数和最小公倍数&#xff1f; c语言求最大公约数和最小公倍数的方法&#xff1a; 求最大公约数算法&#xff1a; 有两整数a和b&#xff1a; ① a%b得余数c ② 若c0&#xff0c;则b即为…

ICDAR 2019比赛及数据集下载-任务-ICDAR 2019场景文本视觉问答中的稳健阅读挑战

ICDAR 2019比赛及数据集下载 https://rrc.cvc.uab.es/?ch11&comtasks 任务-ICDAR 2019场景文本视觉问答中的稳健阅读挑战 挑战包含三个任务&#xff0c;它们都是2019年竞赛的新任务&#xff1a; 高度上下文相关&#xff0c;每个图像都有一个字典&#xff0c;其中包含出…

ICDAR 2019 论文下载

点击我爱计算机视觉标星&#xff0c;更快获取CVML新技术 ICDAR&#xff08; International Conference on Document Analysis and Recognition &#xff09;是文档分析与识别领域最有影响力的学术会议&#xff0c;ICDAR 2019 已经于9月20-25日在澳大利亚召开。 ICDAR 关注的技术…

将 ICDAR 2015 的 Ground Truth 标注在图像数据上

因为要标注数据&#xff0c;数据集是 ICDAR 2015 比赛中的 Challenge 4: Incidental Scene Text。 原图及标注的图像&#xff0c;还有给定的 ground truth 文件如下所示&#xff1a; 最左边是原图&#xff0c;中间是标注的图像&#xff0c;右边是 ground truth 文件内容&…

ICDAR 2019比赛及数据集下载-任务-ICDAR2019任意形状文本的鲁棒阅读挑战

ICDAR 2019比赛及数据集下载 https://rrc.cvc.uab.es/?ch14&comtasks 任务-ICDAR2019任意形状文本的鲁棒阅读挑战 我们提议的比赛包括三个主要任务&#xff1a; 场景文字检测&#xff0c;场景文字识别场景文字发现。 注意 参赛者可以自由使用公开可用的数据集&#…

ICDAR 2019比赛及数据集下载-任务-ICDAR2019对带有部分标签的大规模街景文本的强大阅读挑战

ICDAR 2019比赛及数据集下载 https://rrc.cvc.uab.es/?ch16&comtasks 任务-ICDAR2019对带有部分标签的大规模街景文本的强大阅读挑战 LSVT数据集将包含450、000张带有文本的图像&#xff0c;这些文本可在街道上自由捕获&#xff0c;例如&#xff0c;店面和地标。其中50…

ICDAR2019 ReCTS task1 比赛总结

ICDAR2019 ReCTS task1 比赛总结 写在前面比赛介绍比赛方案数据集网络选择训练调参 赛后总结 写在前面 这是自己的第一篇博客&#xff0c;拿来总结一下今年四月份的比赛——ICDAR 2019 ReCTS&#xff0c;同时记录一些自己的想法&#xff0c;方便以后回看。 比赛介绍 链接: 比…

ICDAR 2019比赛及数据集下载-任务-任务-ICDAR 2019扫描收据OCR和信息提取的稳健阅读挑战

ICDAR 2019比赛及数据集下载-任务- https://rrc.cvc.uab.es/?ch13&comtasks 任务-ICDAR 2019扫描收据OCR和信息提取的稳健阅读挑战 数据集和注释 数据集将具有1000个完整的扫描收据图像。每个收据图像包含大约四个关键文本字段&#xff0c;例如商品名称&#xff0c;单…

【OCR】EAST算法数据处理——ICDAR_2015数据集

背景 下载地址&#xff1a;https://rrc.cvc.uab.es/?ch4&comdownloads 注意&#xff1a;该数据为开源数据&#xff0c;但需要注册一个账号&#xff0c;简单注册下即可下载&#xff1b; 介绍&#xff1a;用于文本检测任务&#xff0c;数据包含1000张训练样本以及500张测…

ICDAR 2019表格识别论文与竞赛综述(上)

ICDAR 2019表格识别论文与竞赛综述&#xff08;上&#xff09; 表格作为一种有效的数据组织与展现方法被广泛应用&#xff0c;也成为各类文档中常见的页面对象。随着文档数目的爆炸性增长&#xff0c;如何高效地从文档中找到表格并获取内容与结构信息即表格识别&#xff0c;成为…

ICDAR文本检测的评价方法

目录 简要介绍 文件准备 代码注释 简要介绍 具体的介绍可以看这几篇文章&#xff0c;讲解的很详细了&#xff0c;本文主要参考这三篇文章并对官方给的代码做一些解释 ICDAR2013文本检测算法的衡量方法&#xff08;一&#xff09;Evaluation Levels ICDAR2013文本检测算法…

技术探秘: 360数科夺得ICDAR OCR竞赛世界第一

ICDAR&#xff08;国际文档分析与识别会议&#xff09;是OCR识别领域最权威的会议之一。近期&#xff0c;360数科在ICDAR2019-SROIE(Results - ICDAR 2019 Robust Reading Challenge on Scanned Receipts OCR and Information Extraction - Robust Reading Competition) 榜单上…

TencentOCR 斩获 ICDAR 2021 三项冠军

作者&#xff1a;TencentOCR团队 全球 OCR 最顶级赛事&#xff0c;TencentOCR 以绝对领先优势斩获三冠&#xff0c;腾讯技术再扬威名&#xff01; 一、竞赛背景 2021 年 9 月&#xff0c;两年一届的 ICDAR 竞赛落下帷幕&#xff0c;这是文字识别&#xff08;OCR&#xff09;领域…

ICDAR 2021竞赛 科学文献分析——表格识别综述部分(剩余部分是文档布局分析)

任务B为表格识别部分&#xff0c;本文暂只看表格识别摘要&#xff08;不重要&#xff0c;想直接看表格识别部分可以跳过&#xff09;. 科学文献包含与不同领域的前沿创新有关的重要信息。自然语言处理的进步推动了科学文献信息自动提取的快速发展。然而&#xff0c;科学文献通…

ICDAR 2017 RCTW 中文场景文本检测和识别数据集

简介 ICDAR是进行场景文本检测和识别(Scene Text Detection and Recognition)任务最知名和常用的数据集。ICDAR 2017 RCTW[1](Reading Chinest Text in the Wild)&#xff0c;由Baoguang Shi等学者提出。RCTW主要是中文&#xff0c;共12263张图像&#xff0c;其中8034作为训练…

ABCNet数据集转化(ICDAR 2015)及训练

ABCNet数据集转化&#xff08;ICDAR 2015&#xff09;及训练 目录 ABCNet数据集转化&#xff08;ICDAR 2015&#xff09;及训练一、环境配置1. detectron2 安装2. AdelaiDet 安装 二、ICDAR 2015 转化为Bezier pts格式三、网络训练1、文件目录2、训练3、训练过程中遇到的问题 一…

ICDAR 比赛技术分享

一 背景 ICDAR 2021&#xff08;International Conference on Document Analysis and Recognition&#xff09;于2021年9月5-10日在瑞士召开。ICDAR会议是文档分析与识别领域国际顶级会议&#xff0c;每两年举办一次&#xff0c;涵盖了文档分析与识别领域的最新学术成果和前沿…

世界人工智能大会与ICDAR有何不同?

从事人工智能领域的小伙伴对世界人工智能大会和ICDAR应该都不会陌生&#xff0c;它们似乎都是属于研究、讨论人工智能的一种会议&#xff0c;但其实它们的区别还是挺大的&#xff0c;具体来说&#xff0c;它们主要有以下的区别&#xff1a; 一、组织性质不同 ICDAR是Internati…

【赛事推荐】ICDAR2023国际学术竞赛,六大OCR未解难题等你来挑战!

关注公众号&#xff0c;发现CV技术之美 ICDAR&#xff08;International Conference on Document Analysis and Recognition&#xff09;是全球文档图像分析识别领域公认的权威学术会议&#xff0c;从1991年起每两年召开一次&#xff0c;今年是第17届&#xff0c;将于2023年9月…

AI领域著名的ICDAR是何物?有何作用?

来百度APP畅享高清图片 一、ICDAR是什么&#xff1f; ICDAR是International Conference on Document Analysis and Recognition&#xff08;国际文档分析与识别会议&#xff09;的缩写。它每两年举办一次&#xff0c;由国际文献识别与文本处理委员会&#xff08;International…