天子门生 发表于 2005-5-24 12:19

请求帮忙，因式分解编程题

<P>编程题：请编一个程序，要求输入一个正整数，输出其标准因式分解式。</P>
<P>              例如：输入 100 ，程序将输出 100=2 * 2 * 5 * 5 </P>

zlm 发表于 2005-5-25 15:04

稍微会点编程的都回啊，我倒

天子门生 发表于 2005-5-25 20:40

老大，你连程序都没编出来，你回什么帖呀你？就算你会，也不代表人人都会呀。再说了，我也是经过深思熟虑后，才来请教的。

bwdl 发表于 2005-5-26 10:33

求它的最大公约数，如果最大公约数不是素数、1、或它本身在递归求最大公约数

天子门生 发表于 2005-5-30 02:20

请问，求哪个跟哪个的最大公约数呀，你可以提供一个解体的指导方向吗？具体的程序不用写出来，谢谢！

lanhaide 发表于 2006-11-16 09:44

<p>main()<br/>{<br/>int n,i;<br/>printf("\nplease input a number:\n");<br/>scanf("%d",&amp;n);<br/>printf("%d=",n);<br/>for(i=2;i&lt;=n;i++)<br/>　{<br/>　　while(n!=i)<br/>　　{<br/>　　　if(n%i==0)<br/>　　　{ printf("%d*",i);<br/>　　　　n=n/i;<br/>　　　}<br/>　　　else<br/>　　　　break;<br/>　　}<br/>}<br/>printf("%d",n);}<br/></p><p></p>
页: [1]
查看完整版本: 请求帮忙，因式分解编程题