C语言中用什么表示最大公约数

来源:百度知道 编辑:UC知道 时间:2024/05/25 06:30:02

用什么都 行的哦
想用什么就用什么
不过得知道怎么算出最大公约

你随便定义一个数来表示啊
比如你就定义要求的最大公约数为 num 吧,要求其公约数的数为 i;
那么可以这么来做:
int j=i/2;
for(j ; j>1 ; j- -)
if(i%j)
{
continue;
}
else
num=i/j;
循环会一直执行到j的值为2为止,到循环完成的时候最大公约数也就存放到num里面了。
呵呵,仅供参考!因为我也是才学不久。这里面不加空格的话,很那看,就加了些空格。

zagyu