谭浩强版课后题第五章循环程序设计 5-3

最新推荐文章于 2026-01-03 21:03:19 发布

原创最新推荐文章于 2026-01-03 21:03:19 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

谭浩强版C语言程序设计课后题专栏收录该内容

1 篇文章

订阅专栏

该程序使用辗转相除法计算两个输入的正整数的最大公约数，并通过这个结果找出它们的最小公倍数。用户首先输入两个整数，然后代码通过不断相除和取余，直到余数为0，此时的除数即为最大公约数，之后用原始两数乘积除以最大公约数得到最小公倍数。

3.求两个整数的最大公约数和最小公倍数

#include<stdio.h>
int main(){
int m,n;
printf("请输入两个正整数:");
scanf("%d%d",&m,&n);
int x=m,y=n;
//辗转相除法
int u=m%n;// 12  16  m=12
while(u!=0){
    m=n;//a=16  a=12
    n=u;//b=12  b=4
    u=m%n;//m=4 m=0
}
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d",x*y/n);





}