首页 > 其他分享 >n个数算最小公倍数(优化版)

n个数算最小公倍数(优化版)

时间:2023-12-08 21:32:30浏览次数:28  
标签:return 公倍数 ++ 个数 最小 ret int arr1

#include <stdio.h>

int ret(int x, int y)

{

   int i = 1;

   if (x % y == 0 || y % x == 0)

       return(x > y ? x : y);

   else

   {

      for(i=1;i<=x*y;i++)

       {

           i = x*i;

           if (i % y == 0)

           {

               return i;

           }            

       }        

   }

}

int main()

{

   int arr1[5] = { 0 };

   int i = 0, k = 0, j = 0;

   for (i = 0; i < 3; i++)

   {

       scanf_s("%d", &arr1[i]);

   }

   for (j = 0; j < i - 2; j++)

   {

       int ret(int x, int y);

       k = ret((ret(arr1[j], arr1[j + 1])), arr1[j + 2]);

   }

   printf("%d\n", k);

   return 0;

}

标签:return,公倍数,++,个数,最小,ret,int,arr1
From: https://blog.51cto.com/u_16336886/8741799

相关文章

  • 两种方法求字符串个数(函数递归和指针)
    前言:我先想讲一个关于指针的问题,由于我一开始学习指针的时候很困惑,现在分享给大家。假设我们定义一个指针p,我们首先要区分p、&p与*p的区别(对于初学者应该和我一开始一样迷茫)p:p是一个指针变量的名字,表示此指针变量指向的内存地址,如果用%p输出的话它将是一个16进制位的数。*p:*是解引......
  • #yyds干货盘点# LeetCode程序员面试金典:统计各位数字都不同的数字个数
    题目给你一个整数n,统计并返回各位数字都不同的数字x的个数,其中0<=x<10n。 示例1:输入:n=2输出:91解释:答案应为除去11、22、33、44、55、66、77、88、99外,在0≤x<100范围内的所有数字。 示例2:输入:n=0代码实现classSolution{publicintcount......
  • c#利用正则表达式获取字符串中汉字的个数
    利用正则表达式获取字符串中汉字的个数stringstr=@"D:\文档\C#BASE\StringBuilder.md";Regexregex=newRegex("^[\u4e00-\u9fa5]{0,}$");intcount=0;for(inti=0;i<str.Length;i++){count=regex.IsMatch(str[i].ToString())?++......
  • STATA fc 比较两个数据集
    使用Stata对双次录人后的数据集进行-致性检查。对两个数据集进行-致性检查的Stata命令为cf(comparefiles),对应的Stata菜单操作方式为Data-.Datautilities-.Comparetwodatasets。Stata是这样描述duplicates命令的:cf命令用来比较主从数据集是否存在某些变量......
  • QT最小化程序到托盘运行
    MinTray说明实现程序关闭时最小化托盘的功能托盘实现显示主页面和退出的功能支持扩展,直接引用TrayIcon类即可,对外暴露接口单例实现,可复用警告注:博主所有资源永久免费,若有帮助,请点赞转发是对我莫大的帮助注:博主本人学习过程的分享,引用他人的文章皆会标注原......
  • 打印1-100之间素数及其个数 点赞
    6-1打印1-100之间素数及其个数打印出1-100之间的全部素数及其个数,其中判断一个数是否为素数用函数实现。函数接口定义:intprime(intx)其中x是用户传入的参数,如果x是素数则函数返回1,否则函数返回0。裁判测试程序样例:#include<stdio.h>intprime(intx);intmain()......
  • 做一个数据可视化大屏需要多少预算?其实完全可以不花钱!
    数据可视化大屏成为企业展示数据、决策分析的重要工具。然而,许多人认为制作这样的大屏成本高昂,其实根据我作为数据可视化设计师的经验,你可以达到这一目标却不用花一分钱。首先,你要懂得利用免费工具和资源。在如今丰富的免费工具中,有许多强大的数据可视化工具可供使用,例如Tableau......
  • 在MySql一个数据源的所有数据库中根据数据表注释查询数据表所属数据库以及表名_根据某
    Selecttable_schema'数据库名',table_name表名,TABLE_COMMENT'表注解'fromINFORMATION_SCHEMA.TABLESWhereTABLE_COMMENTLIKE'%环境监测%';selectTABLE_SCHEMA'数据库名',TABLE_NAME'表名',COLUMN_NAME'列名',CO......
  • 15_完全二叉树的节点个数
    完全二叉树的节点个数给你一棵完全二叉树的根节点root,求出该树的节点个数。完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层,则该层包含1~2h个节点。示......
  • WPF 最大化,最小化,关闭,拖拽,双击事件
    十年河东,十年河西,莫欺少年穷学无止境,精益求精代码如下publicMainView(){InitializeComponent();//最小化btnMin.Click+=(s,e)=>{this.WindowState=WindowState.Minimized;};//最大化b......