code.club

 找回密碼
 立即註冊
搜索
查看: 5961|回復: 0
打印 上一主題 下一主題

輸入二數字求最小公倍數或數大公因數

[複製鏈接]
跳轉到指定樓層
樓主
發表於 2015-5-11 01:51:29 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
#include <stdio.h>

int main(void)
{
int x,y,gcd,lcm,i,j,temp;

printf("enter 2 numbers(no less than 1):\n");
scanf("%d %d",&x,&y);
do{
        printf("What do you want? 1.gcd, 2.lcm\n");
    scanf("%d",&i);
   } while(i<1||i>2);

if(i==1)
{
        if(x>=y){
                for(j=1;j<=y;j++){
                        if((x%j==0)&&(y%j==0)) temp=j;
                }
                printf("%d is gcd of %d and %d.\n",temp,x,y);
        }
        if(y>=x){
                for(j=1;j<=x;j++){
                        if((y%j==0)&&(x%j==0)) temp=j;
                }
                printf("%d is gcd of %d and %d.\n",temp,x,y);        }
}
               
if(i==2)
{
        if(x>=y){
                for(j=x;;j++){
                 if((j%x==0)&&(j%y==0)) {printf("%d is lcm of %d and %d.\n",j,x,y);break;}}
        }
        if(y>=x){
                for(j=y;;j++){
                 if((j%x==0)&&(j%y==0)) {printf("%d is lcm of %d and %d.\n",j,x,y);break;}}
               
        }
}



return 0;
}
回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

小黑屋|手機版|Archiver|code.club  

GMT+8, 2024-4-23 15:23 , Processed in 0.076626 second(s), 17 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表