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

0 like 0 dislike
5.1k 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 | 5.1k 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.131.57
©2016-2024

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 | 6.6k 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.2k 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 | 2.7k views
12,783 questions
183,443 answers
172,219 comments
4,824 users