Question

用质因数求64和80的最大公因数

Answer 1

用的C语言辗转相除法：

#include<stdio.h>
void main()
{
int x,y,m,n,i=1,a;
scanf("%d %d",&x,&y);
m=x,n=y;
while(i!=0)
{ 
	i=x%y;
    氏清扮x=y;
    y=i;
}
printf("最大公正山约数=%d\n",x);
a=(m*n)/x;
printf("最小公倍数=%d\n",a);
}

输入64和80 ，可以求歼灶得最大公约数和最小公倍数，结果如下：