(1)用函数实现最大公约数与最小公倍数

简介: (1)用函数实现最大公约数与最小公倍数


#include<stdio.h>
int main()
{
  int gcd(int a, int b);
  int lcm(int m, int n);
  int m, n;
  scanf("%d%d", &m, &n);
  printf("%d\n", gcd(m, n));
  printf("%d\n", lcm(m, n));
  return 0;
}
int gcd(int a, int b)
{
  int t;
  while (b > 0)
  {
    t = b;
    b = a % b;
    a = t;
  }
  return a;
}
int lcm(int m, int n)
{
  int l;
  int gcd(int x, int y);
  l = m / gcd(m, n)*n;
  return l;
}


相关文章
|
机器学习/深度学习 SQL 数据可视化
阿里云ACP大数据考试内容是什么?考试费用是多少?
作为目前市场占比最大的云计算厂商,阿里云旗下的认证在业界内部相当受欢迎的,并且具有很大的含金量,很多人通过学习阿里云的证书知识,提升自己的专业能力,并且在通过考试后拿到相关证书,以此获得进入阿里云以及其合作企业的机会。
|
安全 云计算
阿里云RPA(Robotic Process Automation)的Rap程序
阿里云RPA(Robotic Process Automation)的Rap程序
691 1
|
敏捷开发 存储 数据可视化
无纸化办公用什么软件能够最快提高工作效率!
无纸化办公(Paperless Office)是现代办公的重要趋势,旨在减少纸张使用,保护环境,提高效率,降低成本。通过电子文件管理,无纸化办公实现了快速查找、即时共享和远程协作,大幅提升了工作效率。文章推荐了五款高效无纸化办公软件:板栗看板、Jira、Wrike、Basecamp 和 Monday.com,这些工具在任务管理、项目协作和数据统计等方面表现出色,助力企业实现无纸化转型。
|
JavaScript 前端开发 开发者
【干货拿走】JavaScript中最全的数据类型判断方法!!!!
【干货拿走】JavaScript中最全的数据类型判断方法!!!!
486 1
|
前端开发
HTML和CSS实现京东首页(html和css详解)(一)
HTML和CSS实现京东首页(html和css详解)
|
存储 缓存 JavaScript
三个小时vue3.x从零到实战(前)(vue3.x基础)
该文章提供了关于Vue 3.x的基础教程,覆盖了从环境搭建到基本使用的各个方面,适合Vue 3.x的初学者。
143 0
|
存储 IDE 开发工具
GitHub发展史
无聊的时候看看
|
开发框架 自然语言处理 Java
跨平台服务开发的利器——深入解析Thrift Compiler的工作机制与内部实现细节!
【8月更文挑战第18天】在现代软件开发中,代码生成器日益重要,能根据特定输入自动生成源代码,提高效率与可维护性。Thrift作为跨平台多语言框架,通过IDL文件定义数据和服务接口,并据此生成多语言代码,涵盖序列化、方法调用等。以示例IDL定义为例,Thrift Compiler生成服务端骨架与客户端代码框架,便于开发者添加业务逻辑。深入源码,“compiler/cpp/src/thriftl”目录下的组件负责词法、语法分析及代码生成,映射IDL至特定语言,体现编译原理与跨语言设计精髓。
290 0
|
算法 Java C语言
嵌入式系统:技术原理、应用与编程实践
嵌入式系统:技术原理、应用与编程实践
316 0
考研高数之无穷级数题型一:判断收敛性、求收敛半径以及收敛域和收敛区间(题目讲解)
考研高数之无穷级数题型一:判断收敛性、求收敛半径以及收敛域和收敛区间(题目讲解)
1579 0