如何用C语言实现转转相除法求最大公约数和最小公倍数

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>int main(){int a, b, c,p, temp;printf("请输入两个数:\n");scanf("%d%d", &a,&b);if (a < b){temp = a;a = b;b = temp;}  c = a%b;  p = a*b;while (c != 0){a = b;b= c;c = a%b;}printf("最大公约数为%d", b);printf("\n");p = p / b;printf("最小公倍数为%d", p);system("pause");return 0;}