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