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

0 like 0 dislike
16.7k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 16.7k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

  ** * ** **   ** ** *    ***     0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
      ****  * ** 
int     * *
{
int   
**    * ***   *     *** 
 *       ***   *** *   * 
*  (a %    *
{
  * *
**  *
b=c;
}
 ** ***  *  * ** *  * *** 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 * ** *  *   *     * 
 ****  ** *   * 
int a,b,c;

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


* *  **   *  *  ***  *


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * *    ********    **
*** ****** * ****  
int a,b,c;

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

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


*****    ** ** * * 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* *   *  **    *** ** *
**  **   * * ***
int a,b,c;

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

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


* *   **     * ***  **   


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
*****  ** * ****    *  ***** ** **      * * ** %d",&x,&y);
**  *  *      *** **  *  ** *** * ** *  
** * *    **  * * *       ***   *****  ** ****    **   *
   * *      ***  * *   ******   *  * *    *****  * *    (;;y=i%y){
 *** ** ***     **     ** * * **       *   ** ******
   *   * * *   ****   **    * * *      * ****  * ****          * ** *  *** ** 
* ** *     ****  * ***
*     **   ** **  *** **  **  *  ***  *** ** *       ****    *
*** ** **** ****    ** **** **  *   * *  * * **  *  * * *  (;;x=i%x){
** ********   *  *    ***  *******    ********    *   * *  * 
   ** **   * *    ***  *  * ***  ** * * ***     * **  **    *   ** ***** **  * 
 **** *  *  ***      ** **** 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
  * * *  **   * *********     **  a,b,c,d;
 * ***   * *******     **  *  ** ("%d %d",&a,&b);
 * ** *   ***** * *  *    *  ** ***  (a%b!=0){
*      **      **  ***  *  **    **  ** **  ****** *    **  ****** ***  *      **  **
 ***  ***   * * ***** *  * *  ***  ***** *  *  *   * *  **  **  *  **       **** * *    *
  ***  **  *  ********   * * *   ****      ** * *  ***  * *** * *** *   ****       *  
 ** * *   ****  ***      *  *  **  * ** **   **  ***    *****  ** * * * * ***    

    }
** * *    ***   ***  * **  * * * ** ***** **  
*  ** ******* *       *** * **  0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include   **  **
int main()
{
*  * *** **** * *   * *** ** n1, n2, i, gcd;
**   **  * * *    *** ** * * ****  * *   **  *** * ***** * *    
  **  **  **  * ****  * (i=1; i <= n1 && i <= n2; ++i)
 ** * ** *  ** *** ** **** * 
**   * **** **  * * ** **  * *  *  ** * *  * * * ****  ***   *  && n2%i==0)
 * **  *    ****    *  *   ***   * ** ****  ** *  *  ***  * * *  *** *****   *    *  = i;
** * **   *****  **  *
*   *** * *   **   ** * ** **   ** * *****    ***
 * *  *  * * **   *   ****   **  0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
** **     *  **   ** a,b,i,max;
 * * * ***   * ** *  * * **  ** *  * * %d",&a,&b);
** *  ** **   *  ******* *     ***      * * ** * *     * *  *
**  *  *  *   ** *  ** *** *
* *   ** *    *  ** *    * **  ** **********  ****  **   *        * *  ***
 ****    * **   *** * ***   * * *   ***    * ** **  *  
****   **  * * *******  *
* * * ** *   **** ***   ** * *** *    * *** ***  *   
* *    ***   * ** ** *   *  0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:104.23.197.64
©2016-2026

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 22.2k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 4k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 10k views
12,783 questions
183,442 answers
172,219 comments
4,824 users