网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
09月03日漏签0天
c语言吧 关注:799,088贴子:4,359,824
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 2回复贴,共1页
<<返回c语言吧
>0< 加载中...

初学者,最小公倍数是不是算法有问题,程序在最小公被数处无输出

  • 只看楼主
  • 收藏

  • 回复
  • 迹水湾
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include<stdio.h>
#include<math.h>
int comdi(int x, int y)/* 最大公约数 */
{
int i, t;
t = (x < y) ? x : y;
printf("common divisor is:");
for (i = t; i >= 1; i--)
{
if (x % i == 0 && y % i == 0)
{
printf("%d ", i);
break;
}
}
printf("\n");
return (0);
}
int commu(int num1, int num2)/* 最小公倍数 */
{
int sushu(int k);
int t;
int i, j, k, s1, s2;
s1 = s2 = 0;
t = num1 < num2 ? num1 : num2;
for (i = 1, k = 1; i <= t; i++)
{
for (j = 2; j < t; j++)
{
if (num1 % j == 0 && num2 % j == 0)
{
k = k * j;
num1 = num1 / j;
num2 = num2 / j;
s1 = sushu(num1);
s2 = sushu(num2);
break;
}
}
if (s1 == 1 || s2 == 1)
break;
}
k = k * num1 * num2;
return (k);
}
int sushu(int k)/* 判断是否是素数 */
{
int i, j;
scanf("%d", &k);
if (k == 1)
{
return (1);
}
else
{
j = sqrt(k);
for (i = 2; i <= j; i++)
{
if (k % i == 0)
break;
}
if (i > j)
{
return (1);
}
else
{
return (0);
}
}
}
void main()
{
int num1, num2;
int comm;/* comm倍数 */
printf("please input two number:num1 num2\n");
scanf("%d%d", &num1, &num2);
comdi(num1, num2);/* 约数 */
comm = commu(num1, num2);/* 倍数 */
printf("min common multiple is %d\n", comm);
}


  • 迹水湾
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
格式在贴吧,格式咋都看不到了


2025-09-03 07:57:06
广告
不感兴趣
开通SVIP免广告
  • 2殇3
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
素数那有问题…… 小于等于?


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 2回复贴,共1页
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示