手把手带你解析蓝桥云课《算法很美》--巧用递推公式解最大公因数

手把手带你解析蓝桥云课《算法很美》--巧用递推公式解最大公因数

实际上运用的就是辗转相除法。

import java.util.Scanner;public class 递归公式解最大公约式 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in =new Scanner(System.in); int m=in.nextInt(); int n=in.nextInt(); System.out.println(gcd(m,n)); } //m和n不必要比较大小 static int gcd(int m,int n) { if(n==0){ return m; } return gcd(n,m%n); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。