谜爱阁生活网

C语言 辗转相除法求最大公约数和最小公倍数

成长教育  2023-01-25 08:59:03  热度:109℃

电脑,VC6软件

01、明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。

C语言 辗转相除法求最大公约数和最小公倍数

02、在vc6软件中新建工程,在工程下新建文件,不赘述。

03、接下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。
#include
main()
{
int m,n,a,b,t,temp,h;
printf("输入m和nn");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a {
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公约数
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是:%dn",m,n,a);
printf("%d和%d的最小公倍数是:%dn",m,n,h);
}

04、输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!

最近更新

  • 阴电冰冻阵晴哪些是前鼻音,阴电冰冻阵晴哪些属于后鼻音

    阴电冰冻阵晴哪些是前鼻音,阴电冰冻阵晴哪些属于后鼻音

    2025-02-12312阅读

  • 山居秋暝的意思是什么 山居秋暝表达了

    山居秋暝的意思是什么 山居秋暝表达了

    2025-02-12315阅读

  • 孔乙己课文原文赏析

    孔乙己课文原文赏析

    2025-02-12324阅读

  • 鼻音声母有哪些 声母中鼻音包括

    鼻音声母有哪些 声母中鼻音包括

    2025-02-12289阅读

  • 不懂装懂造句 不懂装懂的造句

    不懂装懂造句 不懂装懂的造句

    2025-02-12302阅读

  • 没有规矩不成方圆下一句 没有规矩不成方圆下一句是什么

    没有规矩不成方圆下一句 没有规矩不成方圆下一句是什么

    2025-02-12283阅读

  • 5mins还是5min 5mins还是5min缩写

    5mins还是5min 5mins还是5min缩写

    2025-02-11265阅读

  • 第二次工业革命时间  第二次工业革命是什么时候

    第二次工业革命时间 第二次工业革命是什么时候

    2025-02-11258阅读

  • 高考必胜手抄报  高考必胜手抄报画法

    高考必胜手抄报 高考必胜手抄报画法

    2025-02-11259阅读

  • 三岁孩子适合看什么动画片 3岁儿童早教动画片

    三岁孩子适合看什么动画片 3岁儿童早教动画片

    2025-02-11266阅读