分解因子与辗转相除法
#include <stdio.h>
void main()
{
int a;
scanf("%d",&a);
int i;
printf("%d=1",a);
for(i=2;a!=1;i++)
{
while(a%i==0)
{
printf("*%d",i);
a=a/i;
}
}
}
#include <stdio.h>
void main()
{
int a,b,temp;
scanf("%d %d",&a,&b);
while(b!=0)
{
temp=a%b; //初期忘记先缓存变量，再取值
a=b;
b=temp;
}
printf("%d",a);
}
小作业小作业 文章被收录于专栏
小作业，姑且叫做操作步骤超过5步的作业吧
查看12道真题和解析