###求公约数有多种方法,在这主要介绍两种方法。
1、更相减损之术
以两数中较大的数减去较小的数,获得的差与原先较小的数构成新的一对数,在以大的数减去小的数,依次循环。用同样的方法操作,直至产生一对相等的数为止,该数即为最大公约数。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,a,b,c;
n=1;
printf("请输入两个整数(空格隔开):");
scanf("%d %d",&a,&b);