输入两个正整数,求这两个正整数的最大公约数和最小公倍数

将输入的两个数分别赋给 a 和 b,然后判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其互换。然后用碾转相除法:a为俩数中最大的数,d为2数的相乘,a%b得余数c,开始循环(c!=0)再把b赋给a,余数c赋给b。然后继续执行循环,直到余数为0结束循环。

 

#include 
int main(int argc,const char *argv[])
{
    int a,b,c,d,t;
    printf("请输入两个数:\n");
    scanf("%d%d",&a,&b);
    if(a

输入两个正整数,求这两个正整数的最大公约数和最小公倍数_第1张图片

 

你可能感兴趣的:(c语言,开发语言)