码迷,mamicode.com
首页 > 其他好文 > 详细

最大公因数和最小公倍数

时间:2018-04-11 00:12:51      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:最小   scan   pack   scanner   ext   tin   package   imp   port   

package ;
import java.util.Scanner;
public class  {
 public static void main(String[] args) {  
        Scanner in = new Scanner(System.in);  
        System.out.print("input x :");  
        int x = in.nextInt();  
        System.out.print("input y :");  
        int y = in.nextInt(); 
        int z = Method(x,y);   
        System.out.println("最大公因数 : "+z);  
        System.out.println("最小公倍数 : "+(x*y/z));  
 }
       

          public static int Method(int x,int y){  
              int a,b,c;  
              a=x;  
              b=y;  
              while(b!=0){  
                  c=a%b;  
                  a=b;  
                  b=c;  
              }  
              return a;  
          }  
         
          public static int multiple(int x,int y){  
              int z;  
              for(z=x;;z++){  
                  if(z%x==0&&z%y==0){  
                      break;  
                  }  
              }  
              return z;  
          }  
 
 }

最大公因数和最小公倍数

标签:最小   scan   pack   scanner   ext   tin   package   imp   port   

原文地址:https://www.cnblogs.com/zm7844/p/8783441.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!