用遞歸求出2個(gè)數(shù)的最大公約數(shù)
創(chuàng)新互聯(lián)公司主營潁上網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都app軟件開發(fā),潁上h5成都微信小程序搭建,潁上網(wǎng)站營銷推廣歡迎潁上等地區(qū)企業(yè)咨詢
int rgcd(int v1,int v2)
{
if(v2!=0)
return rgcd(v2,v1%v2);
return v1;
}
再判斷2個(gè)數(shù)的最大公約數(shù)是不是為1,不為1就是互素的
第一步 解析輸入 將輸入字符串用空格分成單個(gè)字符串的list鏈表 然后建立一個(gè)int類型的大小用list的長度 用string傳int 填充進(jìn)去
第二布
第一個(gè)方法體 傳參int 返回其公因數(shù)的list 做個(gè)判斷1不加入list里面
第二個(gè)方法體 傳參2個(gè)list 返回bool型 若list中有任意項(xiàng)一樣者true 否者false
主方法寫嵌套循環(huán)把int數(shù)組數(shù)字兩兩對比并記錄就ok了
import java.io.*; import java.util.Scanner; /** * * @author mr.chai 輸入一個(gè)任意正整數(shù),判斷是否為素?cái)?shù) */ 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("是素?cái)?shù)"); } else { System.out.println("不是素?cái)?shù)"); } } catch (Exception e) { System.out.println("您輸入的不是數(shù)字"); } } } }
求采納
網(wǎng)頁標(biāo)題:判斷互素java代碼 java判斷兩個(gè)數(shù)互質(zhì)
轉(zhuǎn)載源于:http://jinyejixie.com/article8/doscoop.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供服務(wù)器托管、動(dòng)態(tài)網(wǎng)站、面包屑導(dǎo)航、網(wǎng)站導(dǎo)航、網(wǎng)站營銷、云服務(wù)器
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)