用for循環解決最大公約數和最小公倍數問題

輸入兩個正整數m和n,求其最大公約數和最小公倍數。前端

  • 思路分析
  • 具體代碼

思路分析

1.先解決如何在鍵盤輸入兩個正整數m和njava

2.特殊狀況下,公約數最大爲m和n之間較小的一個,公倍數最小爲m和n之間較大的一個,因此須要先比較出m和n的大小並賦值給變量max和minpython

如4和12(最大公約數爲4,最小公倍數爲12)api

3.開始遍歷,在for循壞中定義變量i學習

for(int i = min;i > 0;i --);`
`for(int i = max;i <= m * n;i ++);

4.用for循環求兩數之間的公約數和公倍數容易實現,可是求最大公約數和最小公倍數,即輸出一個數以後如何終止for循環,就須要用到一個關鍵字:人工智能

break;code

5.接着用for循環語句求出最大公約數和最小公倍數,而後用break關鍵字終止循環開發

具體代碼

在鍵盤輸入兩個正整數m和nget

import java.util.Scanner;
class ForTest2{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        System.out.println("請輸入一個正整數:");
        int m = scan.nextInt();
        System.out.println("請再輸入一個正整數:");
        int n = scan.nextInt();

比較出m和n的大小for循環

int max = (m >= n)? m : n;
        int min = (m <= n)? m : n;

用for循環語句求取出最大公約數和最小公倍數,而後用break關鍵字終止循環

for(int i = min;i > 0;i --){
            if(m % i == 0 && n % i == 0){
                System.out.println("m和n的最大公約數爲:" + i);
                break;
            }
        }
        for(int i = max;i <= m * n;i ++){
            if(i % m == 0 && i % n == 0){
                System.out.println("m和n的最小公倍數爲:" + i);
                break;
            }
        }

原文連接:https://www.sdk.cn/details/D0yO78vODG5BkrQGgv

SDK社區是一箇中立的社區,這裏有多樣的前端知識,有豐富的api,有愛學習的人工智能開發者,有風趣幽默的開發者帶你學python,還有將來火熱的鴻蒙,當各類元素組合在一塊兒,讓咱們一塊兒腦洞大開共同打造專業、好玩、有價值的開發者社區,幫助開發者實現自我價值!

相關文章
相關標籤/搜索