2012JAVA模拟试题及答案：编程题6

会计考友

【程序6】   
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。   
/ I1 ~3 E7 N3 I- X8 [# H9 v/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* /
import java.util.*;
public    class     lianxi06     {  
public static void main(String[] args) {
int     a ,b,m;
Scanner s = new Scanner(System.in);
) x. Q+ t$ u2 C7 aSystem.out.print( "键入一个整数： ");  
5 h/ y% N5 c- e% {5 P8 ra = s.nextInt();
System.out.print( "再键入一个整数： ");  
b = s.nextInt();
$ i5 s  a' i4 h: Y0 P5 J; O4 s; k      deff cd = new deff();
      m = cd.deff(a,b);
      int n = a * b / m;
/ Q+ p+ G: @: v& W5 \, z% C      System.out.println("最大公约数: " + m);
% ^" D6 E, D( l6 h3 T& M! i" K      System.out.println("最小公倍数: " + n);
}  
7 Y, i1 T8 x3 O6 T7 z  N}
4 ?  i, c! Q: \5 n" G; q  {, _class deff{
public int deff(int x, int y) {
     int t;
     if(x < y) {
/ ?, H; H* i# E, X; M5 V      t = x;
      x = y;
9 c8 D& q) }; l4 n$ n3 O+ k' Z: T8 M1 p      y = t;
1 I: Z( _! N6 R     }   
     while(y != 0) {
* K! F/ F$ f& k. k9 B      if(x == y) return x;
      else {
, |$ T9 u" g% }       int k = x % y;
       x = y;
# b# G+ w: q4 H/ m6 [5 I       y = k;
      }
4 L0 j0 P  f- n4 ~( X! L     }
3 j2 W) d  {( }6 e     return x;
}
}