求两个数的最大公约数算法

#include "stdio.h"

#include "maths.h"

main()

{

int a,b,c,k;

scanf("%d,%d",a,b);

c=a;

if(b

for(int i=1;i<=c;i++)

{

if((a%i==0&&b%i==0))

k=i;

}/* k是最大公约数*/

printf("%d",k);

}