tft每日頭條

 > 圖文

 > 用c語言循環求最大公約數

用c語言循環求最大公約數

圖文 更新时间:2025-01-24 09:09:32
題目

自拟函數,獲取兩數的最小公倍數和最小公約數。

用c語言循環求最大公約數(C語言每日一練27自定義函數獲取最大公約數與最小公倍數)1

實現代碼

#include <stdio.h> #include <stdlib.h> int GetGreatestCommonDivison(int a,int b) { int i; for(i=a;i>=0;i--) { if(a%i==0&&b%i==0) { return i; break; } } } int GetLowestCommonMultiple(int a,int b) { int i; for(i=a;i<a*b 1;i ) { if(i%a==0&&i%b==0) { return i; break; } } } int main() { int a,b; int max,min; scanf("%d %d",&a,&b); max=GetGreatestCommonDivison(a,b); min=GetLowestCommonMultiple(a,b); printf("GreatestCommonDivison=%d\n",max); printf("LowestCommonMultiple=%d\n",min); return 0; }

運行結果

用c語言循環求最大公約數(C語言每日一練27自定義函數獲取最大公約數與最小公倍數)2

往期推薦

C語言每日一練26——金子裝載最優值

C語言每日一練25——求最大連續遞增數字串

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关圖文资讯推荐

热门圖文资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved