100) ); printf("Very good\n"); return 0;"> 100) ); printf("Very good\n"); return 0;">
Download presentation
Presentation is loading. Please wait.
Published byΓολγοθά Αβραμίδης Modified over 6 years ago
1
בקרת קלט #include <stdio.h> int main () { int num; printf("Enter number(0-100)\n"); if (scanf("%d",&num) != 1) printf(“Input Error\n”); return 1; } printf("Very good\n"); return 0; while ( (num < 0) || (num >100) ) { printf("Enter number(0-100)\n"); if (scanf("%d",&num) != 1) printf(“Input Error\n”); return 1; }
2
בקרת קלט – do while #include <stdio.h> int main() { int num; do printf("Enter number(0-100)\n"); if(scanf("%d",&num)!=1) printf(“Input Error\n”); return 1; } } while ( (num < 0) || (num >100) ); printf("Very good\n"); return 0;
3
מחלק משותף מקסימלי GCD האלגוריתם של אוקלידס למציאת מחלק משותף גדול ביותר GCD(x,y) = z Z הוא המספר הגדול ביותר אשר מחלק גם את x וגם את y. לדוגמא: gcd(3213,24) = 3 האלגוריתם: חלק את המספר הגדול בקטן: אם השארית היא 0 אז ה-gcd הוא המספר הקטן וסיימנו. אחרת עבור ל-2. קח את השארית להיות המספר הקטן ואת המספר הקטן הקודם להיות המספר הגדול ובצע שוב את סעיף 1.
4
מחלק משותף מקסימלי GCD דוגמת הרצה = 3
3213 % 24 = 21 24 % 21 = 3 21 % 3 = 0 נשים לב שאם x=0 או y=0 אז המחלק המשותף הגדול ביותר הוא פשוט המספר השונה מ-0. = 3
5
#include <stdio.h> int main() { int x, y, gcd, tmp; printf("Please enter two numbers (the larger first)\n"); if (scanf("%d%d",&x,&y) != 2) printf(“Input Error\n”); return 1; } if (x == 0 || y == 0) gcd = x+y; printf("The gcd is: %d\n",gcd); return 0; while( (x %= y) != 0) tmp = x; x = y; y = tmp; printf("The gcd is: %d\n",y);
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.