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

0 like 0 dislike
7.5k 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 | 7.5k 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:172.70.178.195
©2016-2025

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 | 9.7k 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 | 1.7k 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 | 4.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users