5.10打卡

一、问题描述:
求任意两个正整数的最小公倍数(LCM)。

二、设计思路:
对于输入的两个正整数m和n,每次输入的大小顺序可能不同,为了使程序具有一般性,首先对整数m和n进行大小排序,规定变量m中存警大数、变量n中存储小数。
若输入时m的值小于变量n的值,则需要交换两个变量中存储的内容。再次强调:交换两个变量中的内容并不是简单的相互赋值,而要借助中间变量,将其中一个变量的值暂存(防止在交换过程中将原来的内容丢失)。

三、程序流程图

 

 

 

四、代码实现

#include<stdio.h>

int main()

{

    int m,n,temp,i;

    printf("Input m & n:");

    scanf("%d%d",&m,&n);

    if(m<n){

        temp=m;

        m=n;

        n=temp;

    }

    for(i=m;i>0;i++)

        if(i%m==0&&i%n==0)

        {printf("The LCW of %d and %d is: %d\n",m,n,i);

 

break;}

}

 

posted @ 2023-05-10 19:39  恋恋恋白  阅读(11)  评论(0)    收藏  举报