用遞歸求出2個數的最大公約數
創新互聯公司主營潁上網站建設的網絡公司,主營網站建設方案,成都app軟件開發,潁上h5成都微信小程序搭建,潁上網站營銷推廣歡迎潁上等地區企業咨詢
int rgcd(int v1,int v2)
{
if(v2!=0)
return rgcd(v2,v1%v2);
return v1;
}
再判斷2個數的最大公約數是不是為1,不為1就是互素的
第一步 解析輸入 將輸入字符串用空格分成單個字符串的list鏈表 然后建立一個int類型的大小用list的長度 用string傳int 填充進去
第二布
第一個方法體 傳參int 返回其公因數的list 做個判斷1不加入list里面
第二個方法體 傳參2個list 返回bool型 若list中有任意項一樣者true 否者false
主方法寫嵌套循環把int數組數字兩兩對比并記錄就ok了
import java.io.*; import java.util.Scanner; /** * * @author mr.chai 輸入一個任意正整數,判斷是否為素數 */ public class Test { public static void main(String[] args) { while (true) { int i = 0; try { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.print("Please enter a number:"); for (i = 2; i = num; i++) { if (num % i != 0) continue; else break; } if (i == num) { System.out.println("是素數"); } else { System.out.println("不是素數"); } } catch (Exception e) { System.out.println("您輸入的不是數字"); } } } }
求采納
網頁標題:判斷互素java代碼 java判斷兩個數互質
轉載源于:http://vcdvsql.cn/article8/doscoop.html
成都網站建設公司_創新互聯,為您提供服務器托管、動態網站、面包屑導航、網站導航、網站營銷、云服務器
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯