Java经典编程习题100例:第23例:求最大公约数

Java经典编程习题100例:第23例:求最大公约数

题目描述:

求取最大公约数

解题思路:

欧几里得算法

代码:

public class Main {
public static void main(String[] args) {
System.out.println(gcd(12,6));
}
public static int gcd(int a, int b){
if(b==0){
return a;
}
return gcd(b, a%b);
}
}
1. 本站所有资源来源于用户上传和网络,因此不包含技术服务请大家谅解!如有侵权请邮件联系客服!10210454@qq.com
2. 本站不保证所提供所有下载的资源的准确性、安全性和完整性,资源仅供下载学习之用!如有链接无法下载、失效或广告,请联系客服处理,有奖励!
3. 您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容资源!如用于商业或者非法用途,与本站无关,一切后果请用户自负!
4. 如果您也有好的资源或教程,您可以投稿发布,成功分享后有RB奖励和额外RMB收入!

磊宇堂正在使用的服务器 维护管理由磊宇云服务器提供支持

磊宇堂 » Java经典编程习题100例:第23例:求最大公约数

发表评论

提供最优质的资源集合

立即查看 了解详情