约数和倍数:若整数a能够被b整除,a叫做b的倍数,b就叫做a的约数。公约数:几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。
那么,我们用编程来看公约数和公倍数:
package com.cdp.project; import java.util.Scanner; public class task { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("请输入第一个数:"); Scanner s = new Scanner(System.in); int m = s.nextInt(); System.out.println("请输入第二个数:"); int n = s.nextInt(); int temp; int a = n; int b = m; // n放最小数 if (m < n) { temp = m; m = n; n = temp; } while (n != 0) { temp = m % n; m = n; n = temp; } System.out.println(a + "和" + b + "的最大公约数为:" + m); System.out.println(a + "和" + b + "的最小公倍数为:" + (a + b) / m); } }
eg:我们输入12和24,计算所得结果为:
请输入第一个数: 12 请输入第二个数: 24 24和12的最大公约数为:12 24和12的最小公倍数为:3