在Java中,計算兩個數(shù)的公約數(shù)并不困難。我們可以編寫以下代碼來求出64和98的公約數(shù)。
public class CommonDivisor { public static void main(String[] args) { int num1 = 64; int num2 = 98; int gcd = findGCD(num1, num2); System.out.println("64和98的公約數(shù)為:" + gcd); } public static int findGCD(int n1, int n2) { if (n2 == 0) { return n1; } return findGCD(n2, n1 % n2); } }
在以上代碼中,我們定義了一個名為CommonDivisor的公共類。該類具有一個名為main的公共靜態(tài)方法,該方法接受一個字符串類型的參數(shù)數(shù)組。在該方法中,我們聲明兩個整數(shù)變量num1和num2,分別賦予值64和98。
然后,我們調(diào)用一個名為findGCD的公共靜態(tài)方法,該方法接受兩個整數(shù)參數(shù)并返回它們的最大公約數(shù)。我們將結(jié)果存儲在一個名為gcd的整數(shù)變量中。
最后,我們打印出64和98的公約數(shù)。
findGCD方法使用遞歸算法計算最大公約數(shù)。如果n2等于0,則n1是最大公約數(shù)。否則,我們使用n1模n2的余數(shù)作為新的n1,并將n2作為新的n2,再次調(diào)用findGCD方法。
這就是使用Java計算64和98的最大公約數(shù)的方法。對于任何兩個數(shù)字來說,這種方法都是通用的。
上一篇css代碼排序工具下載
下一篇css中em改為豎線