首页 > 其他分享 >最大公约数,最小公倍数(for循环嵌套)

最大公约数,最小公倍数(for循环嵌套)

时间:2023-03-17 15:14:05浏览次数:35  
标签:int nextInt 公倍数 嵌套 最大公约数 循环 公因数

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

 

 

public static void 第六题() {                
    int m = input.nextInt();                 //键入m和n的值
    int n = input.nextInt();
    for (int a = m > n ? n : m; a > 0; a--) {        //设变量a为m和n中较小的那个值,a递减,到0为止(递增的话会出现所有的公因数,不好取最后一个值)
        if (m % a == 0 & n % a == 0) {            //判断a是否为m和n的公因数,
            System.out.println("m和n的最大公约数是" + a);    //若是,直接输出a的值,因递减,则第一次输出的就是最大公约数
            break;                          //取得第一次循环的最大公约数之后直接跳出循环
        }
    }
    aa:
    for (int b = 1; b <= m; b++) {                //设变量b为1到m之间的任意一个数,b递增
        for (int i = 1; i <= n; i++) {              //设变量i为1到n之间的任意一个数,i递增
            if (n * b == m * i) {                 //判断交叉相乘的积是否相等,若是,则为m和n的公倍数
                System.out.println("m和n的最小公倍数是" + n * b);     //输出最小公倍数的值,即交叉相乘的积,n*b=m*i,两值皆可
                break aa;                          //循环一次就跳出,因为是递增,所以第一个符合条件的值即最小公倍数
            }
        }

 

标签:int,nextInt,公倍数,嵌套,最大公约数,循环,公因数
From: https://www.cnblogs.com/Argitacos/p/17226736.html

相关文章

  • el-form 嵌套el-table 校验
    <template><div><el-dialog:title="'新建'":close-on-click-modal="false"append-to-body:before-close="handleClose":visible.sync="visible"......
  • react-native ScrollView嵌套滚动
    是否有相关属性可以兼容scrollview嵌套问题?在阅读一番官方文档后,发现了一个属性nestedScrollEnabled,代码如下:nestedScrollEnabled={true}<ScrollView><Viewstyle=......
  • 最大公约数
    ​1.什么是公约数?公约数,亦称“公因数”。它是一个能同时整除几个整数的数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”。2.最大公约数公约数中最......
  • es嵌套排序
    NestedSortBuildernestedSort=newNestedSortBuilder("tenantIdList");nestedSort.setFilter(QueryBuilders.nestedQuery(StringUtils.came......
  • java 集合嵌套之ArrayList嵌套HashMap
       ......
  • mybatis种的ResultMap嵌套
    mybatis中的返回类嵌套一个list,如何实现?<resultMapid="CusMap"type="com.yang.webstarter.entity.SysUser"><collectionproperty="books"javaType="java......
  • C语言:最大公约数和最小公倍数
    #include<stdio.h>//求任意两个数的最小公倍数main(){inta,b,i;scanf("%d%d",&a,&b);for(i=a;i<=a*b;i++)if(i%a==0&&i%b==0){......
  • C语言最大公约数
    ////main.c//test_c1////CreatedbyZXTIGERon2023/3/4.//#include<stdio.h>intmain(intargc,constchar*argv[]){//1.求最大公......
  • 关于最大公约数-最大公因数的原理与表示方法
    在数学中,有两个名词经常会被听到,最大公因数,最大公约数刚开始还以为他们有什么区别呢,后来查询了一下,其实都是一个意思,只是叫法不一样接下来说一下最大公因数的定义 理......
  • 2023-03-03 js map 双重嵌套
    恩。。其实也没啥要记录的,记住关键一点就是必须要有return,不管是几重,比如:arr.map((item,index)=>{  return(    item.arr2.map((item2,index2)=>{......