当前位置: 首页 > news >正文

Java语言程序设计基础篇_编程练习题*18.3 (使用递归求最大公约数)

目录

题目:*18.3 (使用递归求最大公约数)求最大公约数的gcd(m, n)方法也可以如下递归地定义:

代码示例

输出结果


题目:*18.3 (使用递归求最大公约数)

求最大公约数的gcd(m, n)方法也可以如下递归地定义:

  • 如果m%n为0,那么gcd(m, n)的值为n
  • 否则,gcd(m, n)就是gcd(n, m%n)

编写一个递归的方法来求最大公约数。编写一个测试程序,提示用户输入两个整数,显示它们的最大公约数

  • 代码示例
package chapter_18;import java.util.Scanner;public class 编程练习题18_3GreatestCommonDivisor {public static void main(String[] args) {Scanner input = new Scanner(System.in);System.out.print("Enter two integers: ");int m = input.nextInt();int n = input.nextInt();System.out.println("The greatest common divisor of "+m+" and "+n+" is "+gcd(m, n));input.close();}public static int gcd(int m,int n) {if(m % n == 0)return n;else return gcd(n, m%n);}}
  • 输出结果
Enter two integers: 9 27
The greatest common divisor of 9 and 27 is 9

http://www.mrgr.cn/news/22594.html

相关文章:

  • stm32之SPI通信外设
  • 读软件设计的要素05概念的特性
  • NetApp ONTAP NFS qtree间移动文件,提示Permission denied
  • Ftrans无缝替代FTP方案:保障数据传输的安全性与合规性
  • AcWing119 袭击
  • ChatGPT3.5/4.0新手使用手册,国内中文版使用教程
  • 聊聊go语言channel中的一些小技巧
  • 数字电子技术-波形图
  • C语言-qosrt函数—秩序大师
  • Maven项目父模块POM中是否应该包含SpringBoot打包插件(spring-boot-maven-plugin)
  • [苍穹外卖]-06微信登录详解
  • 基于ONSEMI电源管理芯片NCP1607之AC300V高输入电压36W调色温智能电源
  • Windows Docker 部署 HertzBeat 实时监控告警系统
  • Oracle(113)什么是全备份(Full Backup)?
  • golang学习笔记12——Go 语言内存管理详解
  • ios 项目中设置左侧徽标
  • linux运维常见命令行
  • 绿光扫码激光器定制多少钱?费用决定因素
  • 数据资产:新时代的财富密码
  • 长文本分块的新策略——后期分块(Late Chunking),让RAG应用“又准又高效“