HDU-1108

最新推荐文章于 2018-09-26 15:27:13 发布

黑麦的尾巴

最新推荐文章于 2018-09-26 15:27:13 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题、杂题

本文链接：https://blog.youkuaiyun.com/budatuacm/article/details/9877915

HDU 同时被 2 个专栏收录

94 篇文章

订阅专栏

水题、杂题

90 篇文章

订阅专栏

本文介绍了一个用于寻找两个整数的最大公约数及最小公倍数的C语言程序。该程序首先读取两个整数，通过算法找出两数之间的最大公约数，并据此计算出最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

#include<stdio.h>
int main(void){
int a,b,i;
while(scanf("%d%d",&a,&b)!=EOF){
    if(a>b){i=a;a=b;b=i;}
    for(i=a;i>=1;i--)
        if(a%i==0&&b%i==0)break;
    printf("%d\n",a*b/i);
}
return 0;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

黑麦的尾巴

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

HDU 1061 N ^ N 的个位数

vsooda的专栏

09-22

3273

最原始的方法超时，Wa了几次，原因是 0^0 = 0 ? #include using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int a = n % 10; int b = a; int mod = 0; for(int i = 1; i < n

HDU题目分类大全【大集合】

欢迎来到扣子不会飞的博客！

03-18

3861

基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...

参与评论您还未登录，请先登录后发表或查看评论

HDU - 1108 最小公倍数 (欧几里得算法)

Miracle_QSH的博客

08-29

248

#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> #include <queue> #include <set> #include <cmath> u

杭电ACM——HDU-1108最小公倍数

hj1214ing的博客

07-17

663

HDU 1108 此题有两种方法：（1）欧几里德求最大公约数，再求最小公倍数 #include using namespace std; int fun(int a,int b) { while(a!=b) { if(a>b) a=a-b;//欧几里德法，只要两个数不相等，就反复要大数减小数，直到相等为止 if(a } return a; } int ma

杭电acm ----1108题

yiyuqingning的博客

07-16

624

思路：要求最小公倍数必须求最大公约数，因为最小公倍数=(a*b)/最大公约数最大公约数有两种方法得 1.辗转相除法：只要两个数不整除，就反复用大数整除小数取余，直到整除为止 #include using namespace std; int gdc(int a,int b) { if(a%b==0) return b; else return gdc(b,a%b); }

杭电ACM1108题

qq_43104182的博客

09-26

726

这道题没什么好的方法，就是逐个除，除到能被除尽的就停止。 #include<stdio.h> int main() { int a,b,i; while(scanf("%d%d",&a,&b)!=EOF) { for(i=a;;i+=a) { if(i%b==0) { ...

HDU 1108 最小公倍数

ShineRoyal

08-13

401

原题： http://acm.hdu.edu.cn/showproblem.php?pid=1108简单的欧几里得求最大公约数的方法，最小公倍数等于两数之积除以最大公约数。#include <iostream> #include"stdio.h" using namespace std;int func(int a,int b) { if(a%b==0) return b; in

HDU-1108 最小公倍数

qq_35877443的博客

10-07

347

Problem Description 给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Output 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sample Input 10 14 Sample Output 70view plain ...

HDU OJ ACM Steps 上的题目详细介绍

悠然见南山的博客

11-19

1495

之前在杭电 OJ 上做题，看到有 ACM Steps 这个链接，进去之后发现是一个类似于闯关的机制，可以让增加做题人的激情……据说完全通关后会有奖励，不知道是不是真的。但是里面没有题目的分类介绍，每一关只给出了题目，并没有给出相关的知识点介绍，是我太菜的缘故吧，想想大神们看了题不就能知道了吗……，但是只有做出来本关的题目后，才能查看下一关的题目，所以我到网上搜了搜看看有没有详细的介绍，结果发现有一个

杭电oj1108

最新发布

03-25

嗯，用户想找杭电OJ（HDU OJ）平台上的题目1108的解决方案或相关信息。首先，我需要确认题目1108的具体内容。通常OJ平台的题目编号对应的题目是固定的，但用户可能记错编号或者题目可能有不同的版本。根据我的知识库...

HDU1106

优快云

11-01

1373

排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28741 Accepted Submission(s): 7967 Problem Description 输入一行数字，如果我们把这行数字中的‘5’都

最小公倍数题（Problem ID：1108）

因为刚好遇见你.

11-01

671

题址：http://acm.hdu.edu.cn/showproblem.php?pid=1108 Problem Description 给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Output 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sampl

HDU-2090

budatu的专栏

07-22

1943

原题点击打开链接 #include main() { double sum=0,a,b; char s[1000]; while(scanf("%s%lf %lf",s,&a,&b)!=EOF) sum=a*b+sum; printf("%.1lf\n",sum); } 也可以用c的结构来算，不过麻烦的多。这个题自身有缺陷，没有说明输入终止条件，不过一般情况下，采用EO

HDU-2081

budatu的专栏

08-10

1702

点击打开链接 #include int main() { int n,i; char a[12]; scanf("%d",&n); while(n--) { scanf("%s",a); printf("6%s\n",a+6); } }

HDU-2153

budatu的专栏

08-10

1061

点击打开链接 #include #include int main(void){ int n,p[11][11],i,j,count; while(scanf("%d",&n)&&n){ count=0; memset(p,0,sizeof(p)); for(i=0,j=0;j<n;j++)p[i][j]=++count; for(i=1,j=n-1;i<n;i++)p[i][j

HDU-4144

budatu的专栏

08-10

987

点击打开链接 #include #include int main(void){ int n,i,j,str2[5],temp; char str,str3[2001]; while(scanf("%d",&n)!=EOF){ getchar(); for(i=0;i<n/5;i++){ temp=0; for(j=0;j<5;j+

HDU-4143

budatu的专栏

08-10

971

点击打开链接 #include #include int main(void){ int n,i,j; long t,x; scanf("%d",&n); while(n--){ scanf("%d",&t); j=0; for(i=sqrt(t);i>=1;i--){ if(t%i==0&&(i+t/i)%2==0&&i!=(t/i)){x=fabs(t

HDU - 6609

03-24

### 关于HDU - 6609 的题目解析由于当前未提供具体关于 HDU - 6609 题目的详细描述，以下是基于一般算法竞赛题型可能涉及的内容进行推测和解答。 #### 可能的题目背景假设该题目属于动态规划类问题（类似于多重背包问题），其核心在于优化资源分配或路径选择。此类问题通常会给出一组物品及其属性（如重量、价值等）以及约束条件（如容量限制）。目标是最优地选取某些物品使得满足特定的目标函数[^2]。 #### 动态转移方程设计如果此题确实是一个变种的背包问题，则可以采用如下状态定义方法：设 `dp[i][j]` 表示前 i 种物品，在某种条件下达到 j 值时的最大收益或者最小代价。对于每一种新加入考虑范围内的物体 k ，更新规则可能是这样的形式： ```python for i in range(n): for s in range(V, w[k]-1, -1): dp[s] = max(dp[s], dp[s-w[k]] + v[k]) ``` 这里需要注意边界情况处理以及初始化设置合理值来保证计算准确性。另外还有一种可能性就是它涉及到组合数学方面知识或者是图论最短路等相关知识点。如果是后者的话那么就需要构建相应的邻接表表示图形结构并通过Dijkstra/Bellman-Ford/Floyd-Warshall等经典算法求解两点间距离等问题了[^4]。最后按照输出格式要求打印结果字符串"Case #X: Y"[^3]。 #### 示例代码片段下面展示了一个简单的伪代码框架用于解决上述提到类型的DP问题: ```python def solve(): t=int(input()) res=[] cas=1 while(t>0): n,k=list(map(int,input().split())) # Initialize your data structures here ans=find_min_unhappiness() # Implement function find_min_unhappiness() res.append(f'Case #{cas}: {round(ans)}') cas+=1 t-=1 print("\n".join(res)) solve() ```