当前位置:网站首页>函数:求两个正数的最大公约数和最小公倍
函数:求两个正数的最大公约数和最小公倍
2022-07-06 09:24:00 【|光|】
要求
写两个函数,分别求两个正数的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个正数由键盘输入。
代码
/* * 该函数用来计算两个数的最大公约数 */
int greatest_common_divisor(int m,int n)
{
int gcd=1,i;
for(i=0;i<10;i++)
{
if(m%2==0 && n%2==0)
{
gcd = gcd*2;
m=m/2;
n=n/2;
}
else if(m%3==0 && n%3==0)
{
gcd = gcd*3;
m=m/3;
n=n/3;
}
else if(m%5==0 && n%5==0)
{
gcd = gcd*5;
m=m/5;
n=n/5;
}
else if(m%7==0 && n%7==0)
{
gcd = gcd*7;
m=m/7;
n=n/7;
}
else
i=10;
}
return gcd;
}
/* * 该函数用来计算两个数的最小公倍数 */
int least_common_multiple(int m,int n)
{
int lcm=0;
lcm = m*n/greatest_common_divisor(m,n);
return lcm;
}
测试
测试输入
12 4
输出
两个数的最大公约数为:4,最小公倍数为:12
边栏推荐
- 《统计学》第八版贾俊平第六章统计量及抽样分布知识点总结及课后习题答案
- Intranet information collection of Intranet penetration (2)
- Fire! One day transferred to go engineer, not fire handstand sing Conquest (in serial)
- Wei Shen of Peking University revealed the current situation: his class is not very good, and there are only 5 or 6 middle-term students left after leaving class
- Library management system
- 网络基础之路由详解
- 2022华中杯数学建模思路
- Tencent map circle
- Intranet information collection of Intranet penetration (5)
- Hackmyvm target series (6) -videoclub
猜你喜欢
Web vulnerability - File Inclusion Vulnerability of file operation
Interview Essentials: what is the mysterious framework asking?
Interpretation of iterator related "itertools" module usage
Record once, modify password logic vulnerability actual combat
Hcip -- MPLS experiment
Intranet information collection of Intranet penetration (3)
循环队列(C语言)
Solutions to common problems in database development such as MySQL
How does SQLite count the data that meets another condition under the data that has been classified once
On the idea of vulnerability discovery
随机推荐
How to test whether an object is a proxy- How to test if an object is a Proxy?
关于交换a和b的值的四种方法
《统计学》第八版贾俊平第四章总结及课后习题答案
记一次,修改密码逻辑漏洞实战
How to earn the first pot of gold in CSDN (we are all creators)
Sqqyw (indifferent dot icon system) vulnerability recurrence and 74cms vulnerability recurrence
Hackmyvm target series (7) -tron
XSS (cross site scripting attack) for security interview
Interpretation of iterator related "itertools" module usage
msf生成payload大全
New version of postman flows [introductory teaching chapter 01 send request]
Apache APIs IX has the risk of rewriting the x-real-ip header (cve-2022-24112)
Statistics 8th Edition Jia Junping Chapter 5 probability and probability distribution
Detailed explanation of network foundation
Statistics 8th Edition Jia Junping Chapter 14 summary of index knowledge points and answers to exercises after class
浅谈漏洞发现思路
Statistics 8th Edition Jia Junping Chapter 3 after class exercises and answer summary
Hackmyvm target series (6) -videoclub
小程序web抓包-fiddler
MySQL interview questions (4)