2020-08-22

#include<stdio.h> //短除法求最大公约数
int main()
{ int x;
int y;
int i;
int t=1;
int c;
scanf("%d %d",&x,&y);

for ( i=2;i<x;i++)
{
if (x<y){
c=y;
y=x;
x=c;}
while (x%i0&&y%i0){
t=t*i;
x=x/i;
y=y/i;
}
}
printf(“output%2d\n”,t);
printf("%d\n",i);
return 0;
}