10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

*****  ** **      *  * **  a,b,i,max;

******* *** * * *****  **    ** * **** * * ****** * **** *  ******

***    ** ***** *    * * **   *** ** **   *  * *** *** **   *** 
** *** *   *   ** * * **** *** 
* *  ***  * *  *   * *****  *  *  *****        **  * *  *   *       ****   *  ** 
          *  * * ***  ** *  *   ** * * *** *   * **    ***  *  ****  **** ****
    }

**         *   * * * **    * **********  ****   *

 **   *****   ***   * *** * *  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include   * *   **  *
int main()
{
* *   *  *  *******    * ** ** * n1, n2, i, gcd;

*  **     * *     ** ** *  * ** ** *   *      &n1, &n2);

 ** **** **    *   **  ****   ** * i <= n1 *****   ** **  i <= n2; ++i)
** * * *   *   **   ***   
**  ***  **   *  * *  * *** **** * **   ** *  *    **  ***** Checks if i is factor of both integers
           ** *  ***  ***     * *  ** ****   * *   *       * *     *** n2%i==0)
  **     * * *    **  **** * *  ****  *  * *      **  * **** * ***     *    * *    *  = i;
* ****  *  ** *  **** *     ** 

*  **   * * * * ** * **  ** * * * *  *   **  * **** 

  *** *** *  *  * ** **** ***** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
* *    *   * * * *   ** 
int     
{
int ***
  *********   ******  *  *
    ****  **      * * ** ** 
***   (a % ** *
{
 * **
 ***
b=c;
}
 ******* ** * *      * 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
     * * * ***     ** 
** *  *  * *  **** 
int a,b,c;

int main(){
 *  ****  *** *** *     ***  * * 
   * **    *  *   *   *  * *
while (a%b!=0)
{
    *  *    * *    *  ****    * 
** * *   ***  * *  *** *  * ** * *
****** * ***** **      ** **** * **
}


  **   *  **      *   


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
    *  ** *  ***
  * *** *    *  ** ****
int a,b,c;

int main(){
* * **    *  ** *  * ** *   * *     *****

while (a%b!=0)
{
* ** * * * ***  ** ****   *
****  * *** ** ** **** *  ** *  
* **    *   * *** *  *  * * 
}


** *     * **             *


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
** *  ***   *******
 ***    *    ****   * 
int a,b,c;

int main(){
     *  * * *     ** ** *  * *  ** * * *****

while (a%b!=0)
{
**   **   ** *  * * * * **   * *  *
*** *      * * ******* * **  
**   ** ** ** *** * *  *  ***  * 
}


* * *  * * *    * *   


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
* ***    ***    ** ** *    *****   *     *  %d",&x,&y);
 * * ***     ** *  *   ** * ***  * 
 *       *  *  ** *  ** ** * * * * ** ***     **   ***    * ** * 
 **  * * **  * **** *  ** *  ******* *** *   *  * **   (;;y=i%y){
*** *  *  *     *    * **     **** *    ** * *   *  ** **  * **   * *  ****
 *    * *  *** *** **   * *****  ***   *** **   *    ** * *   **  *  **  *   **
   ****** ** *** ***    ** *  
** **   *    *   *     * **      *  *** *** ** * *   ***      * **
*   ***  **   ** **  ***  * * **  *    ***    **  *** ***** * **  *  (;;x=i%x){
 *    *  ***  ******* ** *  *   **    ***  *       *   * 
**     **         **    *   * *        *  *  *  **** *  **** *** **  * ** ***  **  *** **** 
* *  ** * *  *  **  ** *       0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
* * *     * *** *  *   ** *  *  a,b,c,d;
 * *****   *      *  *    * * ** ("%d %d",&a,&b);
*   *  *     **  **  * * ** * (a%b!=0){
** * ***  **  *** *    * *   * ***        * **** ** * *     ***  **   *   *****  *    * *
 * * *   *  * *    * **    ** **  ** ** *   **** * ****   **  *** *  **    **** * * ***    **
** *** **    ** **  *    *  *    **   *      ** *****  ** ** ** ** *    *  *
** *  *  **   *****   **  ***** *  ** * **  *  ***  *** *  * * * **  ****    * * * **

    }
  ****** *  **  **** * *** **  * *    * * ** * * * *
 * * * **** *  * * *         *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include ********   *  *  
int main()
{
**** *   * * *   ***     * n1, n2, i, gcd;
 *   ** *  ******* **   *  ***  ***    *  *    *  **  ******* ***  
* *   ****  ***** ** *** **  (i=1; i <= n1 && i <= n2; ++i)
*   ** **    *  * *    * * 
**  ******** ** ** **    * *** *      **  *  ***  * * * ** && n2%i==0)
** *   * * *    ** **  * ***  **** ** **    **    *  * **  ****** **** *    = i;
 *** * ********       
 * **   *** **    * *    ** *   **  ***  **   * ** **
  *   *     * *    *  * ***  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  ** **    ****      * **** *    a,b,i,max;
   ***** * ***  ***** *    *** * * *** %d",&a,&b);
  * **   **     ****    **  ** * **  ** * * *      ****  * *
*  ** * * * *  *** * * * **
    *  *   ***   *    ** **** **  *     ***  ** *  * *   *  *  ***  *  **      *
*  **** **  *     **** * * *** *    * * ** * * ***   ** *  ** ***
*****  * *** ***    **  *  
 **** **  ** ** ** ** * *******   * ****    * * * *  *
 *   * * ****   **  **    ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output