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