C语言求整数n的最小倍数，该倍数由给出的数所组成

求倍数

【问题描述】

写一个程序，对于给定的一个自然数N（1<=N<=4999），和M个互不相同的十进制数字X1， X2，…,XM (M>=1)，找出N的一个最小的正倍数，使得该倍数中仅包含数字X1，X2，…，XM。

【输入形式】

输入文件为当前目录下的multiple.in，输入文件第一行为整数N，接下来M行分别列出数字 X1,X2..XM ，以EOF结束。

【输出形式】

输入文件为当前目录下的multiple.out，输出文件输出为这个倍数，如果无解输出0。在所有的测试数据中答案都不会超过500位。

【输入样例】

22
7
0
1

【输出样例】

110

【时间限制】

【空间限制】

65536KB

【上传文件】

上传c语言源程序，文件名为multiple.c。

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

报告相同问题？

关注问题

c语言输入两个整数求最小公倍数 c语言
2022-02-26 08:38

回答 2 已采纳 #include <stdio.h> void swap(long long *a, long long *b) { long long t = *a; *a = *b;
c语言求最小公倍数怎么做最高效 c++ c语言
2021-09-29 21:55

回答 2 已采纳 #include <bits/stdc++.h> using namespace std; long long lcm(long long a,long long b){ if(
C语言 求两个数的最小公倍数、最大公约数 c语言
2021-08-07 00:59

回答 2 已采纳这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
c语言求5个整数最小公倍数,C语言求两个正整数的最小公倍数和最大公约数
2021-05-16 08:25

铁木君的博客 C语言求两个正整数的最小公倍数和最大公约数來源:互聯網2012-09-26 17:12:53評論分類: 電腦/網絡 >> 程序設計 >> 其他編程語言問題描述:1.main()2.{3.int p,r,n,m,temp;4.printf("Please enter 2 ...
C语言求两个正整数m和n的最大公约数和最小公倍数 c语言
2023-01-07 16:21

回答 2 已采纳题主你好，我基于你写的代码改写了一份C语言版的： #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
c语言求任意两个正整数的最大公约数与最小公倍数。 c++ c语言有问必答
2021-10-30 14:59

回答 2 已采纳 #include <stdio.h> int main() { int m,n,t,max,min; scanf("%d %d",&m,&n); for(t=2;
输入两个正整数m和n，求它们的最大公约数和最小公倍数 c语言
2022-10-25 16:05

回答 3 已采纳最小公倍数不需要你这么算啊，k=m*n/j;就是了啊
c语言两个正整数的最小公倍数,C语言求两个正整数的最小公倍数
2021-05-22 08:38

长亭Time的博客这里将介绍求两个正整数的最小公倍数(Least Common Multiple，LCM)的方法。提供两种主要思路，一种是直接根据最小公倍数的定义设计算法，一种是由最大公约数计算得出。下面来介绍这两种方法。定义法求解两个正整数的...
C语言定义一个函数，求两个正整数的最小公倍数。然后，利用该函数编写一个程序，从键盘输入读取5个正整数，求出它们的最小公倍数。 c语言
2022-11-22 15:56

回答 3 已采纳先求最大公约数，辗转相除法 #include <stdio.h> int func(int m,int n) { int t,s = m*n; if(m<n)
c语言：输出这两个整数的最大公约数和最小公倍数 c语言
2020-12-01 13:56

回答 1 已采纳 #include <stdio.h> int gcd(int x,int y){ while(x!=y) { if(x>y)x=x-y;
输入两个数m和n，求其最大公约数和最小公倍数。若输入的数中有不是正整数的数，则输出错误信息 c语言
2021-10-01 10:33

回答 2 已采纳 #include <stdio.h> int main() { int m,n,tp; int i,gbs; scanf("%d %d",&m,&n); i
C语言（求最小公倍数的3种方法）
2022-03-15 20:47

欧橘猫的博客 C语言最小公倍数的2种解法
c语言求最小公倍数程序多定义一个字符导致程序不正常运行 c语言
2022-03-28 16:55

回答 3 已采纳在if语句中，你将赋值写成判断了，x=a写成x==a了，b和c也一样，先改正这里看看
详解C语言求两个数的最大公约数及最小公倍数的方法
2021-01-21 18:05

求两个正整数的最大公约数思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x – y) (x >=y > 0)。根据通式写出算法不难，这里就...
C语言求两个正整数的最小公倍数
2020-12-30 18:23

-SwaggyP的博客这里将介绍求两个正整数的最小公倍数（Least Common Multiple，LCM）的方法。提供两种主要思路，一种是直接根据最小公倍数的定义设计算法，一种是由最大公约数计算得出。下面来介绍这两种方法。
没有解决我的问题, 去提问

悬赏问题

¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场部分对应不上
¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 報錯：Person is not mapped，如何解決？

码龄粉丝数原力等级 --

C语言求整数n的最小倍数，该倍数由给出的数所组成

0条回答默认最新

悬赏问题

C语言 求整数n的最小倍数，该倍数由给出的数所组成

0条回答 默认 最新

悬赏问题

C语言求整数n的最小倍数，该倍数由给出的数所组成

0条回答默认最新