计算两个正整数的最大公约数和最小公倍数.要求计算最大公约数使用辗转相除法

计算两个正整数的最大公约数和最小公倍数.要求计算最大公约数使用辗转相除法
其他人气:962 ℃时间:2020-03-24 02:01:32
优质解答
int fun(int a,int b)
{
int t;
if(b>a)
{
t=b;a=b;t=a;
}
t=a%b;
while(t!=0)
{
a=b;
b=t;
t=a%b;
}
return(b);
}
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版