בקרת קלטבקרת קלט#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;}

}

do whiledo 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;

}

GCDGCDמחלק משותף מקסימלי מחלק משותף מקסימלי

האלגוריתם של אוקלידס למציאת מחלק משותף גדול ביותר

GCD(x,y) = z

Z הוא המספר הגדול ביותר אשר מחלק גם את x וגם את y.

gcd(3213,24) = 3לדוגמא:

האלגוריתם:

אז 0חלק את המספר הגדול בקטן: אם השארית היא 1..2. אחרת עבור ל-וסיימנו הוא המספר הקטן gcdה-

קח את השארית להיות המספר הקטן ואת המספר הקטן 2..1הקודם להיות המספר הגדול ובצע שוב את סעיף

GCDGCDמחלק משותף מקסימלי מחלק משותף מקסימלי

דוגמת הרצהgcd(3213,24)

3213 % 24 = 21

24 % 21 = 3

21 % 3 = 0

אז המחלק המשותף הגדול ביותר y=0 או x=0נשים לב שאם .0הוא פשוט המספר השונה מ-

= 3

#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);return 0;

}