求最小公倍数

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

这篇文章介绍了一个C语言程序，用于计算给定两个整数m和n的情况下，当m不能被n整除时找到最小的使sum能被m整除的数sum。

#include<stdio.h>
int main()
{
  int n,m,sum,i;
  i=1;
  scanf("%d%d",&m,&n);
  if(m%n==0)
    printf("%d",n);
  else if(n%m==0)
    printf("%d",n);
  else
  {
    while(1)
    {
       sum=n*i;
        i++;
      if(sum%m==0)
        break;
    }
    printf("%d",sum);
  }
  return 0;
}